华为OD机试真题 Python【报文回路】

题目

题目

在 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