脑残的孩子只有慢慢学。。

标准并查集模版题，不多说贴模板。 #include int a[30005]; int find1(int f) { while(a[f]!=f) { f=a[f]; } return f; } int main() { int n,m; while(scanf("%d%d",&n,&m),n||m) {

这题让我明白了POJ原来多组数据测试是这么回事啊！！ 大致题意： 给定一些木棒，木棒两端都涂上颜色，求是否能将木棒首尾相接，连成一条直线，要求不同木棒相接的一边必须是相同颜色的。 解题思路： 木棒相当于边，两端相当于两个节点，建图，判断是否联通，是否是欧拉图。 建图并使用并查集判断联通时需要字典树，不能用map，会超时的（吐槽它为什么这么慢！！！）。 当无向

种类并查集，高端大气上档次吧~~ 题目大意： 一共有N个人，给出M个操作分为两种： 1、A   a  b  ：提问a和b是否是同一个帮派的。有三种答案：是，不是和不确定 2、D  a  b   ：a和b不是同一个帮派的。 解题思路： 种类并查集，在一个集合里的证明他们之间有关系，种类里有0，和1两种。0代表着同父节点相同势力，1代表不同。 下面是代码： #i

手残残一题，脑残毁一生系列~~ 明明跟POJ 1703是一样的思路啊呀喂，昨天晚上调到死也调不出来啊呀喂~~ 今早晨才发现初始化函数放错位置了~~ 不能再这样了啊~~ 题目大意： 有N个虫子，只有异性交配才是正常的，但我们不知道哪个虫子的性别是什么。给出M个交配事件，问能否发现同性交配的事件。 解题思路： 跟1703一样，种类并查集。只不过上一次是帮派，这一次是性别~