题目
在 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
解析
check_route判断组播通路是否正常。我们输入源设备和目标设备。首先将源设备和目标设备转化为字符串并以“-”连接。然后依次遍历检查,看是否存在一个相反的消息。
对于第一个示例,所有的报文都有相应的响应报文,所以输出是 “True”。
第二个示例,1号设备发给3号设备的报文没有得到响应,3号到2号和2号到3号的报文构成一个循环,所以输出是 “False”。
代码