2015年6月1日
HDU1233——还是通常工程（最小生成树，并查集）
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1233 题意：就是裸的最小生成树。这里用的是kruskal 使用的是并查集，将按距离排序的边，分别把点加到集合里。节点存在在集合里说明是环路。 阅读全文
posted @ 2015-06-01 09:42 Yvettey 阅读(161) 评论(0) 推荐(0)