并查集
文章平均质量分 68
WhiStLenA
其实其实其实其实其实
展开
-
codevs 团伙(并查集)
团伙题目描述 Description 1920年的芝加哥,出现了一群强盗。如果两个强盗遇上了,那么他们要么是朋友,要么是敌人。而且有一点是肯定的,就是:我朋友的朋友是我的朋友;我敌人的敌人也是我的朋友。 两个强盗是同一团伙的条件是当且仅当他们是朋友。现在给你一些关于强盗们的信息,问你最多有多少个强盗团伙。输入描述 Input Description 输入文件gangs.in的第一行是一个整数N(原创 2016-07-26 09:37:27 · 3074 阅读 · 0 评论 -
NOI2001 食物链(并茶几)
开3*n的并查集,其中x用来连接与x同类的,x+n用来连接x吃的,x+2*n用来连接x被吃的。 1 x y时,如果 x吃y 或 x被y吃,那么为假话, 否则x与y同类,x吃的y也吃,x被吃的y也被吃; 2 x y时,如果 x与y同类(x与x自然也是同类) 或 y吃x,那么为假话, 否则x吃y,y被x吃,y吃x被吃的。原创 2016-07-26 16:28:52 · 940 阅读 · 0 评论 -
codevs 2751 军训分批(迷之题意)
2751 军训分批题目描述 Description 某学校即将开展军训。共有N个班级。前M个优秀班级为了保持学习优势,必须和3位任课老师带的班级同一批。问共有几批?输入描述 Input Description N,M老师教的其他班级(M行)输出描述 Output Description 批次数样例输入 Sample Input 4 21 1 12 3 1样例输出 Sample Output原创 2016-07-26 16:54:58 · 564 阅读 · 0 评论 -
Codevs 1001 舒适的路线
题目描述 Description Z小镇是一个景色宜人的地方,吸引来自各地的观光客来此旅游观光。 Z小镇附近共有 N(1#include<cstdio>#include<algorithm>using namespace std;struct bcj{ int fat[501]; void build(int n){for(int i=1;i<=n;++i)fat[i]=原创 2016-07-26 17:40:11 · 787 阅读 · 0 评论 -
Codevs 1073 家族
题目描述 Description 若某个家族人员过于庞大,要判断两个是否是亲戚,确实还很不容易,现在给出某个亲戚关系图,求任意给出的两个人是否具有亲戚关系。 规定:x和y是亲戚,y和z是亲戚,那么x和z也是亲戚。如果x,y是亲戚,那么x的亲戚都是y的亲戚,y的亲戚也都是x的亲戚。输入描述 Input Description 第一行:三个整数n,m,p,(n<=5000,m<=5000,p<=50原创 2016-07-26 19:18:32 · 278 阅读 · 0 评论 -
1191 数轴染色
题目描述 Description 在一条数轴上有N个点,分别是1~N。一开始所有的点都被染成黑色。接着 我们进行M次操作,第i次操作将[Li,Ri]这些点染成白色。请输出每个操作执行后 剩余黑色点的个数。输入描述 Input Description 输入一行为N和M。下面M行每行两个数Li、Ri输出描述 Output Description 输出M行,为每次操作后剩余黑色点的个数。样例输入原创 2016-08-01 18:07:08 · 627 阅读 · 0 评论