摘要：
1232的连接：http://acm.hdu.edu.cn/showproblem.php?pid=1232#include <iostream>#include <cstdio>#define MAX 1005using namespace std;int father[MAX],rank[MAX];int N,M;void make_set(){ for(int i=1;i<=N;i++){ father[i]=i; }}int find_set(int x){ if(x!=father[x]){ father[x]=find_set(father[... 阅读全文
摘要：
主要参考出处：http://clemily.blog.163.com/blog/static/1680500342011431102234244/ 感谢他（她）的优秀文章。我是参考学习的。SWUST OJ 1813 灾后城市道路规划问题Description2008年5月12日的汶川地震给绵阳带来重大的损失，在全国人名的努力下，经过近三年的灾后重建。灾区的生活终于又恢复了平静，美丽的汶川有出现在了世人的面前，但是随着经济的恢复，绵阳的交通出现了很大的问题，特别是灾区的交通。以前留下的一些旧的公路和现在新修的一些公路错杂交错。让人们的出行很不方面。作为绵阳道路规划的负责人，Bearboy,想要. 阅读全文