并查集
囧九
大学萌新
展开
-
D - How Many Tables HDU - 1213
Today is Ignatius' birthday. He invites a lot of friends. Now it's dinner time. Ignatius wants to know how many tables he needs at least. You have to notice that not all the friends know each other, a...原创 2018-07-30 20:25:06 · 144 阅读 · 0 评论 -
K - Wireless Network(25) POJ - 2236
南亚发生了一次地震。ACM (Asia Cooperated Medical 亚洲联合医疗队) 已经为膝上型电脑搭建了一个无线网络,但受到了一次不可预知的余震攻击,因此网络中的所有电脑都被破坏了。电脑被逐台修复,网络逐步恢复了工作。由于受到硬件的约束,每台电脑只能与距离它不超过 d 米的其它电脑直接通信。但每台电脑可被看作其它两台电脑的通信中转点,也就是说,如果电脑 A 和电脑 B 可以直接通信,...原创 2018-08-10 20:29:37 · 159 阅读 · 0 评论 -
并查集
int pre[Maxn]; int find(int x){ if(pre[x] == x)return x; return pre[x] = find(pre[x]); } 每次更新树的祖先 提高今后查找效率 int find(int x){ if(pre[x] == x)return x; else{ pre[x] = find(p...原创 2018-08-10 20:49:00 · 186 阅读 · 0 评论 -
B - 食物链 POJ - 1182
动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。 现有N个动物,以1-N编号。每个动物都是A,B,C中的一种,但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所构成的食物链关系进行描述: 第一种说法是"1 X Y",表示X和Y是同类。 第二种说法是"2 X Y",表示X吃Y。 此人对N个动物,用上述两种说法,一句接一句地说出K句话,...原创 2018-08-18 10:54:45 · 224 阅读 · 0 评论