2013年3月1日
2013寒假ACM集训_最小生成树
摘要： 普里姆算法（稠密图） 克鲁斯卡尔算法（稀疏图）1.prime 算法贪心 集合加点2.Kruskal算法并查集 加边http://acm.hdu.edu.cn/showproblem.php?pid=1233 思想是加 点，在边比较多的情况下，用prime。思路：先找 任意一点到其他的点的 最短距离... 阅读全文
posted @ 2013-03-01 14:50 水门 阅读(178) 评论(0) 推荐(0) 编辑