华为od机试B卷【报文回路】

博客分析了GMP协议中响应报文和查询报文在组播通路中的作用。通过输入的报文数据,判断通路是否正常。给定报文数量n及每行的d1和d2,如果形成闭合回路则通路正常,输出True,否则输出False。示例展示了如何根据输入数据确定通路状态。
摘要由CSDN通过智能技术生成

目录

题目

思路

code


题目

GMP协议中响应报文和查询报文,是维系组播通路的两个重要报文, 在一条已经建立的组播通路中两个相邻的 HOST和ROUTER,ROUTE会给HOST发送查询报文,

HOST收到查询报文后给ROUTER回复一个响应报文,以维持相互之间互通的关系,一旦这个关系断裂,那么这条 组播通路就“异常”了。现通某种手段,抓取到了HOST和ROUTER两者通讯的所有响应报文和查询报文,请分析该组播通路是否“正常”.

输入描述:

第一行为一个整数n,表示抓到的报文数量。

后续n行每行两个整数d1和d2表示互通。

输出描述:

组播通路是否正常,正常输出True,否则输出False

示例1:

5

1 2

2 3

3 2

1 2

2 1

输出:

True

思路

code

var fn = funct
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值