![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最小生成树
Vas_Sago
这个作者很懒,什么都没留下…
展开
-
(UVA1395)Slim Span(A)
どこでもドア: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4141 生成一颗最大权值与最小权值相差最小的树。输出最大最小权值的差。 kruscal算法。按权值排序后遍历可能的生成树,找权差最小的。#include<iostream>#inclu原创 2016-11-06 20:24:58 · 864 阅读 · 0 评论 -
Jungle Roads(POJ1251)(primer)
どこでもドア:http://poj.org/problem?id=1251 prim算法入门;#include<iostream>#include<cstdio>#include<algorithm>#include<cmath>#include<cstring>#include<string>#include<sstream>#include<set>#include<cstdl原创 2016-10-29 20:17:23 · 316 阅读 · 0 评论