摘要: 题意:有两个犯罪集团,现在有两种操作,D [a] [b]表示a和b是属于不同犯罪集团的,A [a] [b]是询问你a和b的关系,如果ab属于同一个犯罪集团,输出In the same gang. 如果ab属于不同犯罪集团,输出In different gangs. 否则输出Not sure yet.思路:赤裸裸的种类并查集,0代表ab属于同一集团,1代表不同,要是不在同个树里面,就是不确定.......#include#include#include#includeusing namespace std;#define M 100005int father[M],rank[M];int fin 阅读全文
posted @ 2013-12-01 13:26 紫忆 阅读(180) 评论(0) 推荐(0) 编辑