找到他们 抓住他们（P1703）

我们仍需关注本次转会的进展情况。

#includeiostream

#includestdlib.h

#includemath.h

#includestdio.h

#include算法

#includequeue

#includestring.h

#includestack

#includemath.h

#include字符串

#includestdlib.h

#includelist

#include向量

#includemap

使用命名空间std；

#定义N 100010

int f[2*N];

字符c；

整数n，m；

int 查找（int k）

{

整数i,j;

如果(f[k]!=k)

f[k]=查找(f[k]);

返回f[k]；

}

无效un（int x，int y）

{

整数i,j,k;

我=找到（x）；

j=查找（y）；

如果(i!=j)

f[i]=j；

}

int main()

{

整数i,j,k;

整数t；

scanf('%d',t);

同时（t--）

{

scanf('%d%d',n,m);

for(i=1;i=2*n;i++)

f[i]=i；

而（米--）

{

scanf('\n%c%d%d',c,i,j);

如果（c=='A'）

{

如果（查找（i）==查找（j））

put('在同一个帮派中。');

否则if (find(i)==find(j+n)||find(j)==find(i+n))

put('在不同的帮派中。');

别的

put('还不确定。');

}

别的

{

un(i,j+n);

un(j,i+n);

}

}

}

}

登记

更新您的信息

作者排名列表

当前比赛

过去的比赛预定的比赛

颁奖大赛

jiangjiashi注销邮件：1(0)

登录日志存档

语言：

找到他们，抓住他们

Time Limit:1000MS

Memory Limit:10000K

Total Submissions:20439

Accepted:6050

描述

塔都市警察局决定结束混乱，发起行动，铲除该市的两个帮派：龙帮和蛇帮。不过，警方首先需要确定犯罪分子属于哪个团伙。现在的问题是，假设有两名罪犯；他们属于同一氏族吗？您必须根据不完整的信息做出判断。 （因为歹徒总是秘密行动。）

假设塔都城目前有N（N=10^5）个罪犯，编号从1到N。当然，其中至少有一个是帮龙的，帮蛇的也一样。您将依次收到M (M=10^5) 条消息，分为以下两种：

1.D[a][b]

其中[a]和[b]是两个犯罪分子的号码，他们属于不同的团伙。

2.A[a][b]

其中[a] 和[b] 是两个罪犯的人数。这就需要你判断a和b是否属于同一帮派。

输入

输入的第一行包含一个整数T (1=T=20)，即测试用例的数量。接下来是T 例。每个测试用例都以包含两个整数N 和M 的行开始，后面是M 行，每行包含一条消息，如上所述。

输出

对于每种情况下的每条消息'A [a] [b]'，你的程序应该根据之前获得的信息做出判断。答案可能是“在同一个帮派中”、“在不同的帮派中”之一。和“还不确定。”

输入样本

1

5 5

一个1 2

d 1 2

一个1 2

d 2 4

1 4

样本输出

尚未确定。

在不同的帮派中。

在同一个帮派里。

来源

the end

免责声明：本文不代表本站的观点和立场，如有侵权请联系本站删除！本站仅提供信息存储空间服务。

网址：找到他们 抓住他们（P1703） https://mxgxt.com/news/view/1537672

相关内容

他们抓住了顾城诗里纯真的一面
明星培养孩子的自信，他们抓住了这5点
男人为了三姐嚣张逼离？抓住重点两招，轻松反制并分离他们
曾经SM娱乐的星探找到他们，他们却以为是骗子
总是在接近幸福时倍感幸福 直到我抓住他
他们在“大风车”里寻找童年与未来
“这一刻，信仰找到归途，我也抓住了那道能够撕破黑夜的光”
抓住明星并让他们组成“秘密健身团”一起练
何淮芳目睹蒋长扬杀徐公，导致她做噩梦，梦到被他抓住
美国影星谴责墨西哥政府:我比他们先找到大毒枭

随便看看