CF549B Looksery Party
题目描述
Looksery 公司由 $n$ 名员工所组成,每个员工都有自己的电话和联系人列表。
最近,公司打算举办一场大型派对,每位到场的员工,都会向他的联系人发送消息,来说明这场派对有多炫酷。由于每个人都想花尽量多的时间来享受派对时光,他们会不假思索地向所有联系人发送消息,甚至包括他们自己。
Looksery 公司的开发者 Igor 和 Max 就每个人收到了多少条消息展开了争论. Igor 钦点了 $n$ 个数字,其中第 $i$ 个数字表示 Igor 认为第 $i$ 个人收到的消息条数。如果 Igor 猜到了至少 $1$ 个数字就算他胜利,否则 Max 胜利。
作为 Max 的支持者,你需要根据员工的联系人列表,确定是否存在 Igor 会输的情况。具体来说,你需要确定哪些人应该参加派对,使得派对结束后,任意一个人收到的消息条数与 Igor 所给出的不同。
输入格式
无
输出格式
无
说明/提示
In the first sample Igor supposes that the first employee will receive $ 0 $ messages. Since he isn't contained in any other contact list he must come to the party in order to receive one message from himself. If he is the only who come to the party then he will receive $ 1 $ message, the second employee will receive $ 0 $ messages and the third will also receive $ 1 $ message. Thereby Igor won't guess any number.
In the second sample if the single employee comes to the party he receives $ 1 $ message and Igor wins, so he shouldn't do it.
In the third sample the first employee will receive $ 2 $ messages, the second — $ 3 $ , the third — $ 2 $ , the fourth — $ 3 $ .