问题 1261. -- Two Types of People

1261: Two Types of People

时间限制: 1 Sec  内存限制: 128 MB
提交: 422  解决: 62
[提交][状态][讨论版]

题目描述

  在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.

来源

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