摘要：http://poj.org/problem?id=1251/*poj1251Jungle Roads最小生成树（裸题）题意：给出道路（两端点和权值） 求最小费用使所有城市相连*/View Code #include<iostream>#include<algorithm>using namespace std;#define MAXN 27int pre[MAXN];int fee;struct node{ int u,v,w;}e[MAXN*MAXN];bool cmp(const node&a,const node&b){ return a.w&l 阅读全文

摘要：View Code /*hdu3974Assign the task并查集建立集合：v u表示v是u的下属T x y 当x被分配到y任务时，他和下属的任务立刻变更为yC x 询问x当前所分配的任务task[i]表示i最后直接接到分配的任务 num[i]表示i接到任务的序号当询问x时 只要找到祖先中最迟分配到的任务，即num[i]最大相对应的task[i]*/#include<iostream>#include<algorithm>using namespace std;const int maxn=50001;int pre[maxn],vis[maxn],task[m 阅读全文

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=3926View Code hdu3926Hand in Hand/*题意：判断两幅图是否同构 图中即判断图中环和链的个数是否相同 环和链是否一一相对应利用并查集 一个集合中若人数num[]和拉手对手p[]相等 则为环，num[]==p[]+1则为链*/#include<iostream>#include<set>#include<algorithm>using namespace std;const int maxn=10001;int pre[maxn],p[maxn], 阅读全文