2016年6月15日
hdu1863最小生成树krus模板&prim模板
摘要： 最小生成树的定义:权值和最小的连通路 krus:每一步寻找原图最短路径(但是要安全边)加入 判断安全边可以用并查集 #include <iostream> #include <cstdio> #include <cstdlib> #include <cstring> #include <cmath> 阅读全文
posted @ 2016-06-15 01:23 iEdson 阅读(668) 评论(0) 推荐(0) 编辑