题目描述
GMP 协议中响应报文和查询报文, 是维系组播通路的两个重要报文,
在一条已经建立的组播通路中两个相邻的 HOST 和 ROUTER, ROUTER 会给 HOST 发送查询报文,
HOST 收到查询报文后给 ROUTER 回复一个响应报文, 以维持相互之间互通的关系,
一旦这个关系断裂,那么这条组播通路就“异常”了。现通过某种手段,
抓取到了 HOST 和 ROUTER 两者通讯的所有响应报文和查询报文,请分析该组播通路是否“正常”.
输入描述:
第一行为一个整数n,表示抓到的报文数量。
后续n行每行两个整数d1和d2表示互通。
输出描述:
组播通路是否正常,正常输出True,否则输出False
示例1:
输入:
5
1 2
2 3
3 2
1 2
2 1
输出:
True
考点
逻辑分析
代码
n=int(input())
vec=[]
for i in range(n):
a,b=list(map(int,input().split()))
if [a,b] no
本文介绍了华为OD机试中的一道题目,涉及GMP协议的响应报文和查询报文在组播通路中的作用。题目要求分析给定的报文记录,判断组播通路是否正常。输入为报文数量和互通的主机路由器对,输出为通路状态(True或False)。解题关键在于逻辑分析。
订阅专栏 解锁全文
26万+

被折叠的 条评论
为什么被折叠?



