问题 1261. -- Two Types of People

1261: Two Types of People

时间限制:1000 ms 内存限制:128 MB
提交:432 解决:64
[ 提交][ 状态][ 讨论版]

题目描述

在ming老师眼中这世上有两类人,一类是比他强的(当然这是不存在的),还有一类就是比他菜的人。然而ham依旧想要知道ming老师的评判标准。所以现在的问题就是,给出两个人,判断他们是否属于同一类?然而你必须基于一些不完整的信息给出你的判断。
假设有n个人,标号1到n。并且他们中每个人都属于两类中的一类。给出m条信息,其中有两种类别:
0 a b
a,b是人的标号,且他们属于不同类别。如果信息与之前信息矛盾或重复,或a等于b,则忽略该信息。
1 a b
根据之前信息,判断标号为a,b的两人是否属于同一个类别。

输入

包含多组输入,请处理到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.

来源

ham

[ 提交][ 状态][ 讨论版]
Baidu
map