ACM_并查集
文章平均质量分 77
游戏罢了
好好~~~~~非常好~~~~~~~~特别好~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
展开
-
poj1182 食物链
题目链接:http://poj.org/problem?id=1182题目解析:并查集变种,#include#define MAX 50010int parent[MAX],kind[MAX]; //kind[] 0表示同类,2表示被吃,1表示吃 int n,k,cnt;void UFset(){ int i; for (i=1;i<=n;i++)原创 2013-08-13 17:18:44 · 569 阅读 · 0 评论 -
HDU1272
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1272题目解析:判断图是否联通和是否有回路,并查集处理,判断是否有回路。统计是否只有只有一个根,判断是否连通!#include#include#include#define MAX 1000010int parent[MAX];int cnt[MAX];int n,flag;int原创 2013-08-13 10:25:34 · 635 阅读 · 0 评论