摘要：
hdu2544模板题目：http://acm.hdu.edu.cn/showproblem.php?pid=2544 迪杰斯特拉 初级版：邻接数组表示（和Prim极为相似！）（无向图即双向的） 中级版：链式前向星 高级版：链式前向星+堆优化（其实不管是否优化，最开始的源点操作放在循环里与循坏外都是可 阅读全文
摘要：
51nod1212最小生成树模板题：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1212 克鲁斯卡尔（加边法）：先取最小的边，在判断是不是一个集合（不是舍去，是加上） 普里姆（加点法）：先已经判断了不是一个集合，再从不是 阅读全文