摘要：
唉，这道题更是让我花费了不少时间，好多大牛都说很简单，但是…………很无语就对了，一下部分接受转自http://www.cppblog.com/abilitytao/archive/2010/05/14/98899.html大牛虽然解释了好多，但综合了很多的博客里面的介绍之后，我终于有了些许的感悟，我想，结合我在程序中的注释应该会容易理解一点大牛的介绍：题目的大意是给出n只bug和m次观察到的性行为，并以此为依据判断两只bugs是不是有同性恋行为(gay)。比如3只bug1 2有性行为2 3有性行为1 3有性行为---->>>>>首先1,2是异性。---->& 阅读全文
摘要：
嘿嘿，第一道并查集的题目，一个基本的应用，求一个集合的元素个数，不过中间同样涉及了俩个基本的操作，查找还有合并题目大意:有n个学生（标号为0 to n-1),m个学生社团，给出每个社团里所有学生的标号，并假设0号学生患有SARS（社团里只要用一个学生患病，则整个社团里的学生都会被隔离），问最后一共会有多少学生被隔离？这是一个最基础的并查集的应用，扫描每一个社团，只要两个学生出现在同一个社团，则将这两个集合合并起来，最后输出0号点所在集合的rank值集合（rank值记录这个集合中的元素个数并用一个flag值跟踪0号元素所在集合标号）即可。#include<stdio.h>#defin 阅读全文