并查集 POJ-1703 Find them, Catch them


传送门:vjudge 或者 原网址


本题与食物连相似  传送门


题目大意:警察抓捕罪犯,罪犯有两个帮派(龙帮和蛇帮。。。抓罪犯还要分帮派,难道是龙蛇混杂,龙帮不敢抓??), 让你写个程序分辨两个罪犯是不是属于一个帮派,

输入 A 时判断两个罪犯是不是同一个帮派,  输入D 时说明两个罪犯不是同一个帮派的。



AC 代码:

#include 
#include 

using namespace std;

int par[200100];
int Rank[200100];

void init(int n)
{
	for(int i=0; i


你可能感兴趣的:(并查集,ACM训练开始)