2018年6月26日
POJ1251 Jungle Roads （最小生成树&Kruskal&Prim）题解
摘要： 题意： 输入n，然后接下来有n-1行表示边的加边的权值情况。如A 2 B 12 I 25 表示A有两个邻点，B和I，A-B权值是12，A-I权值是25。求连接这棵树的最小权值。 思路： 一开始是在做莫队然后发现没学过最小生成树，就跑过来做模板题了... Kruskal的使用过程：先按权值大小排序，然 阅读全文
posted @ 2018-06-26 23:32 KirinSB 阅读(135) 评论(0) 推荐(0) 编辑