牛可乐作为三军统帅，是要时时刻刻关照着下属的，是朋友，反之则是敌人，如果两个人既是友好的又是不友好的则视为相互矛盾的。
牛可乐作为三军统帅，是要时时刻刻关照着下属的。 现在牛可乐想要知道自己的手下之间的友好关系，所以他收集了 n n 张纸条，上面写着三个整数 a_i,b_i,c_i a i ,b i ,c i ，表示如果 c_i c i 为 1 1，表示手下 a_i a i 和手下 b_i b i 是朋友，反之则是敌人。 牛可乐想要知道这些信息有没有互相矛盾的地方，可是这个问题太难了，只好来问你了 如果 A 与 B 友好，B 又与 C 友好，那么 A 与 C 也是友好的。 如果两个人既是友好的又是不友好的则视为相互矛盾的。 牛可乐的手下有 1e9 个。
（图片来源网络，侵删）
