并查集
xinge008
这个作者很懒,什么都没留下…
展开
-
并查集题目推荐
POJ 1611 The Suspects 最基础的并查集 POJ 2524 Ubiquitous Religions 最基本的并查集 POJ 1182 食物链 并查集的拓展 注意: 只有一组数据; 要充分利用题意所给条件:有三类动物A,B,C,这三类动物的食物链 构成了有趣的环形。A吃B, B吃C,C吃A。也就是说:只有三个group POJ 2492转载 2012-08-07 15:07:24 · 627 阅读 · 0 评论 -
种类为两种时,并查集的解题应用poj1703和hdu1829
将两种的种类并查集转化为普通并查集 例题:poj 1703 和 hdu 1829 当有N各节点且他们之间只有两种关系时,可以再虚拟出N个节点,对这2*N个节点进行操作即可 //hdu1829 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import j原创 2012-08-07 14:51:18 · 438 阅读 · 0 评论