01城中的案件-1 - Hangzhou High School OJ

_{[命题人 : 2211247]}

时间限制 : 1.000 sec 内存限制 : 128 MB

01城中发生了一起案件。
现在这个案件有n个嫌疑人，分别标号1、2、…、n。已知这些人不是只说假话的0就是只说真话的1。这些人进行了相互检举，但是你作为旁观者，不知道谁是0谁是1，只能从他们的话中来推断。
请根据每个嫌疑人的检举内容，推断当某人是罪犯时嫌疑人中1的数目。

第一行：一个整数n，表示嫌疑人人数
接下来n行：
每行三个数字。
第一个数：表示嫌疑人的编号
第二个数：1表示认为某人（记为p）是罪犯，2表示某人不是罪犯
第三个数p，代表编号为p的人
例如：
1 1 3，表示1认为3是罪犯
2 2 4，表示2认为4不是罪犯
保证每个人有且只有一句检举

一行n个数字，第x个数字表示x号嫌疑人是罪犯时人群中1的数目

3 1 2 2

无

推理

提交