摘要: 题目链接:http://poj.org/problem?id=1251思路分析:使用最小生成树算法,可以求解。需要注意的树Kruskal算法中使用了并查集,对于并查集用法需要注意。代码如下:#include #include using namespace std;const int N = 30,... 阅读全文
posted @ 2014-10-23 19:52 Leptus 阅读(149) 评论(0) 推荐(0) 编辑