题目
题目
在 IGMP 协议中,存在两种重要的报文:查询报文和响应报文。这两种报文负责维持组播通路。在一个通路中,ROUTER 会定期给 HOST 发送查询报文。收到查询报文的 HOST 应该回复一个响应报文,从而保持两者的连接状态。如果某个 HOST 没有对查询报文作出响应,那么该组播通路将被视为异常。
现在,你有一系列的报文记录。你的任务是根据这些记录判断组播通路是否正常。
输入描述:
第一行为记录的报文数量 C (C ≤ 100)。
接下来的 C 行,每行由两个设备标识 D1 和 D2 组成,代表从D1设备发往D2设备的报文。D1和D2之间用空格隔开。
输出描述:
如果组播通路正常,输出 “True”。
否则输出 “False”。
示例:
输入:
5
1 2
2 3
3 2
1 2
2 1
输出:
True
输入:
3
1 3
3 2
2 3
输出:
False
代码
def is_communication_valid(pairs)