摘要： 并查集是十分有用的数据结果，对于一般人来说，这个应当是十分简单的应用，但是对于我来说却不然。上次比赛的时候有个题目就是因为自己并查集写得有问题而WA了好几次。。。 1182这道题目的大意是：有ABC三个物种，A吃B，B吃C，C吃A。现在有N个编号的个体（1-N），不知道每个个体分别属于哪个物种。现在有K条语句，每条语句有两种形式： 1 a b 表示编号为a和b的个体属于同一个物种； 2 a b表... 阅读全文