欢迎光临散文网 会员登陆 & 注册

华为OD机试-报文回路

2023-06-19 20:50 作者:天生完美  | 我要投稿

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


Java 实现:https://renjie.blog.csdn.net/article/details/130785580

Python实现:https://renjie.blog.csdn.net/article/details/128383838

C++ 实现:https://renjie.blog.csdn.net/article/details/130785617

JavaScript实现:https://renjie.blog.csdn.net/article/details/130785604

C实现:https://renjie.blog.csdn.net/article/details/130785595


华为OD机试-报文回路的评论 (共 条)

分享到微博请遵守国家法律