题目描述
IGMP 协议中响应报文和查询报文,是维系组播通路的两个重要报文,在一条已经建立的组播通路中两个相邻的 HOST 和 ROUTER,ROUTER 会给 HOST 发送查询报文,HOST 收到查询报文后给 ROUTER 回复一个响应报文,以维持相之间的关系,一旦这关系断裂,那么这条组播通路就异常”了。现通过某种手段,抓取到了 HOST 和 ROUTER 两者通讯的所有响应报文和查询报文,请分析该组播通路是否“正常”
输入描述
第一行抓到的报文数量C (C≤100) ,后续C行依次输入设备节点D1和D2,表示从D1到D2发送了单向的报文,D1和D2用空格隔开。
输出描述
组播通路是否“正常”,正常输出True, 异常输出False。
用例1
输入
5
1 2
2 3
3 2
1 2
2 1
输出
True
用例2
输入
3
1 3
3 2
2 3
输出
False
代码思路
该题目要求判断给定的组播通路是否正常。根据题目描述,可以得到以下信息:
- 组播通路是由一条已经建立的通路中的相邻的HOST和ROUTER组成的。
- ROUTER会向HOST发送查询报文,HOST收到查询报文后会回复一个响应报文。
- 组播通路正常的条件是,对于通路中的每对相邻的HOST和ROUTER,HOST回复的响应报文中包含ROUTER发送的查询报文。
根据以上信息,可以得到以下解题思路:
- 首先,根据输入的报文数量和报文内容,构建一个 Map来表示通路中的节点和它们的相邻节点的关系。
- 对于每对相邻节点,判断对应的 Map中是否包含它们的关系,即判断对于节点A和节点B,节点A的相邻节点中是否包含节点B,以及节点B的相邻节点中是否包含节点A。
- 如果存在任意一对相邻节点,其中一个节点的相邻节点中不包含另一个节点,则说明组播通路异常,返回False;否则,返回True。
机考代码查重
华为OD机考完成之后,官方会进行代码查重。华为 od 机考确实有很大的概率抽到原题。如果碰到了题库中的原题,一定不要直接使用题解中的代码,尤其是变量名,一定要修改,可以改成毫无意义的单词。除了变量名之外,代码的组织结构和逻辑一定要进行改变,这就要求在日常的刷题中,提前编写好属于自己的代码。
Java
import