并查集
那叫一个优雅
这个作者很懒,什么都没留下…
展开
-
1191 数轴染色
题目描述 Description 在一条数轴上有N个点,分别是1~N。一开始所有的点都被染成黑色。接着 我们进行M次操作,第i次操作将[Li,Ri]这些点染成白色。请输出每个操作执行后 剩余黑色点的个数。 输入描述 Input Description 输入一行为N和M。下面M行每行两个数Li、Ri 输出描述 Output Description原创 2017-05-10 22:18:27 · 186 阅读 · 0 评论 -
1073 家族
题目描述 Description 若某个家族人员过于庞大,要判断两个是否是亲戚,确实还很不容易,现在给出某个亲戚关系图,求任意给出的两个人是否具有亲戚关系。 规定:x和y是亲戚,y和z是亲戚,那么x和z也是亲戚。如果x,y是亲戚,那么x的亲戚都是y的亲戚,y的亲戚也都是x的亲戚。 输入描述 Input Description 第一行:三个整数n,m,p,(n原创 2017-05-18 20:31:50 · 274 阅读 · 0 评论