图论_最小树形图
Viko_ReCode
这个作者很懒,什么都没留下…
展开
-
POJ 3164 Command Network 朱刘算法求固定根最小树形图
题目链接:原创 2014-04-06 16:26:18 · 460 阅读 · 0 评论 -
HDU 2121 Ice_cream's world II 朱刘算法求无固定根最小树形图
题目链接:HDU 2121 分析:由于题目要求原创 2014-04-06 18:08:06 · 664 阅读 · 0 评论 -
UVa 11183 Teen Girl Squad 朱刘算法求固定根最小树形图
题目链接: 分析:题目给出固定根,要求最小树形图,可使用朱刘算法。 代码如下: // uva 11183 #include #include const int N = 1111; const int M = 44444; const int inf = 0x7fffffff; int pre[N], ID[N], vis[N], In[N], tot; stru原创 2014-04-06 16:22:39 · 543 阅读 · 0 评论 -
HDU 4009 Transfer water 朱刘算法求无固定根最小树形图
题目链接:HDU 4009 分析:和原创 2014-04-07 01:15:30 · 606 阅读 · 0 评论