在ming老师眼中这世上有两类人,一类是比他强的(当然这是不存在的),还有一类就是比他菜的人。然而ham依旧想要知道ming老师的评判标准。所以现在的问题就是,给出两个人,判断他们是否属于同一类?然而你必须基于一些不完整的信息给出你的判断。
假设有n个人,标号1到n。并且他们中每个人都属于两类中的一类。给出m条信息,其中有两种类别:
0 a b
a,b是人的标号,且他们属于不同类别。如果信息与之前信息矛盾或重复,或a等于b,则忽略该信息。
1 a b
根据之前信息,判断标号为a,b的两人是否属于同一个类别。
1261: Two Types of People
时间限制:1000 ms 内存限制: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-2024Xidian Programming Contest Online JudgeTEAM
GPL2.02003-2014HUSTOJ ProjectTEAM
Anything about the Problems, Please Contact Admin:admin
All Copyright Reserved 2010-2024Xidian Programming Contest Online JudgeTEAM
GPL2.02003-2014HUSTOJ ProjectTEAM