紫忆

摘要： 题意：有两个犯罪集团，现在有两种操作，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 阅读全文