![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最小生成树
XiiiijWhy
这个作者很懒,什么都没留下…
展开
-
[HDU4081]Qin Shi Huang's National Road System
秦始皇的国家道路系统 传送门HDU4081 Description (略去长段对秦始皇的介绍…) Qin Shi Huang undertook gigantic projects, including the first version of the Great Wall of China, the now famous city-sized mausoleum guarded ...原创 2018-03-06 23:28:04 · 170 阅读 · 0 评论 -
[Vijos1579]宿命的PSS
传送门Vijos1579 (这是个什么鬼题库??) Description 最小生成树P.S.S在宿命的指引下找到了巫师Kismi。P.S.S希望Kismi能帮自己变成一个完全图。Kismi由于某些不可告人的原因,把这件事交给了你。 PS: 可以保证,这个最小生成树对于最后求出的完全图是唯一的。 Input 输入的第一行是一个整数n,表示生成树的节点数。 接下来有n-1行,每行有三个...原创 2018-03-07 09:48:33 · 234 阅读 · 0 评论 -
最小生成树是否唯一(次小生成树)
哪有什么传送门…. Description 给定一个连通无向图,有n个点和m条边。你需要去掉一些边,保留长度最小的边,使得图仍然连通,求保留边的最小长度是多少? 上述问题即为最小生成树问题。为了增加难度,我们还想知道,保留最小边集的方案是否唯一,也就是最小生成树的边是否唯一。如果唯一,输出最小长度;如果不唯一,输出“Not Unique!”。 Input 第一行输入T,表示有T组...原创 2018-03-07 09:52:03 · 4600 阅读 · 2 评论