次小生成树
文章平均质量分 66
JacquesdeH
.
展开
-
bzoj 1977 [BeiJing2010组队]次小生成树 Tree [严格的次小生成树]
1977: [BeiJing2010组队]次小生成树 TreeTime Limit: 10 Sec Memory Limit: 512 MB Submit: 2777 Solved: 695Description小 C 最近学了很多最小生成树的算法,Prim 算法、Kurskal 算法、消圈算法等等。 正当小 C 洋洋得意之时,小 P 又来泼小 C 冷水了。小 P 说,让小 C 求出一个无向图原创 2016-08-09 16:07:23 · 991 阅读 · 0 评论 -
POJ 1679 The unique MST [次小生成树]
The Unique MST Time Limit: 1000MS Memory Limit: 10000KB 64bit IO Format: %lld & %lluDescription Given a connected undirected graph, tell if its minimum spanning tree is unique. Definition原创 2016-08-09 13:29:11 · 326 阅读 · 0 评论