
无根最小树形图
KLFTESPACE
这个作者很懒,什么都没留下…
展开
-
Ice_cream’s world II HDU - 2121
本来想套下UVA - 11183 Teen Girl Squad ....但是WA了 去重边去掉就可以了,...然鹅我没明白为啥。。。 无根最小树形图 个人理解 加个虚点和这个虚点指向所有点的虚边,则根最后确定为以虚点为根的边指向的那个点,,,每次都会变,当找到最小树形图以后...该根点就确定了 #include <cstdio> #include <...原创 2019-08-08 13:14:33 · 207 阅读 · 0 评论 -
Transfer water HDU - 4009
//将自己凿井那部分构造成以0为起点,凿井地为终点,所花费为边权值,然后,找以0为根(因为肯定会有自凿井)最小树形图 //如果没有一个自打井的费用比连管低的话,无根最小树形图 // #include <cstdio> #include <iostream> #include <algorithm> #include <cstring> #in...原创 2019-08-08 18:05:34 · 282 阅读 · 0 评论