![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
并查集
qq_43031230
这个作者很懒,什么都没留下…
展开
-
[BOI2003]团伙
[BOI2003]团伙题目描述1920年的芝加哥,出现了一群强盗。如果两个强盗遇上了,那么他们要么是朋友,要么是敌人。而且有一点是肯定的,就是:我朋友的朋友是我的朋友;我敌人的敌人也是我的朋友。两个强盗是同一团伙的条件是当且仅当他们是朋友。现在给你一些关于强盗们的信息,问你最多有多少个强盗团伙。输入输出格式输入格式:输入文件gangs.in的第一行是一个整数N(2<=N<...原创 2019-02-17 10:26:14 · 220 阅读 · 0 评论 -
[NOI2001]食物链
[NOI2001]食物链【题目描述】动物王国中有三类动物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个动物,用上述两...原创 2019-02-17 13:33:28 · 149 阅读 · 0 评论