并查集
InnerAc
这个作者很懒,什么都没留下…
展开
-
poj 抓小偷
类似食物链 比食物链简单 #include #define MAX 100010 int par[MAX]; int kin[MAX]; void Init(int n) { for (int i = 1;i <= n;i++) { par[i] = i; kin[i] = 0; } } void Union(int xroot,int yroot,int x,int y){原创 2014-07-14 21:01:15 · 551 阅读 · 0 评论 -
并查集 poj食物链
一般父类便为更节点更新节点时 kin = 0原创 2014-07-14 21:00:52 · 366 阅读 · 0 评论