在ming老师眼中这世上有两类人,一类是比他强的(当然这是不存在的),还有一类就是比他菜的人。然而ham依旧想要知道ming老师的评判标准。所以现在的问题就是,给出两个人,判断他们是否属于同一类?然而你必须基于一些不完整的信息给出你的判断。
假设有n个人,标号1到n。并且他们中每个人都属于两类中的一类。给出m条信息,其中有两种类别:
0 a b
a,b是人的标号,且他们属于不同类别。如果信息与之前信息矛盾或重复,或a等于b,则忽略该信息。
1 a b
根据之前信息,判断标号为a,b的两人是否属于同一个类别。
问题 G: Two Types of People
时间限制: 1 Sec 内存限制: 128 MB提交: 432 解决: 64
[提交][状态][讨论版]
题目描述
输入
包含多组输入,请处理到EOF。
第一行输入n,m。(1 <= n,m <= 100000)
接下来m行每行包括一条上述信息。
输出
对于每个”1 a b“的询问,你的程序需要根据之前的信息。输出"In the same category.", "In different category." 和 "Not sure yet."其中一个。
样例输入
5 5
1 1 2
0 1 2
1 1 2
0 2 4
1 1 4
4 6
0 1 3
0 2 4
1 1 2
0 1 2
1 1 2
1 1 4
样例输出
Not sure yet.
In different category.
In the same category.
Not sure yet.
In different category.
In the same category.
提示
对于第一个询问,无信息与之对应,故输出Not sure yet.对于第二个询问,可根据0 1 2,判断出这两个属于不同的种类,输出In different category.对于第三个询问,因为1和2属于不同类别,2和4属于不同类别,故可推出1和4属于同一类别。输出In the same category.
한국어
中文
فارسی
English
ไทย
Anything about the Problems, Please Contact Admin:admin
All Copyright Reserved 2010-2021 Xidian Programming Contest Online Judge TEAM
GPL2.0 2003-2014 HUSTOJ Project TEAM
Anything about the Problems, Please Contact Admin:admin
All Copyright Reserved 2010-2021 Xidian Programming Contest Online Judge TEAM
GPL2.0 2003-2014 HUSTOJ Project TEAM