#P1329. 2023HWODB卷-报文回路
2023HWODB卷-报文回路
![](https://s3.bmp.ovh/imgs/2024/09/03/9ec1757951030a02.jpg)
IGMP 协议中响应报文和查询报文,是维系组播通路的两个重要报文,在一条已经建立的组播通路中两个相邻的 HOST 和 ROUTER,ROUTER 会给 HOST 发送查询报文,HOST 收到查询报文后给 ROUTER 回复一个响应报文,以维持相之间的关系,一但存在非双向的关系,那么这条组播涌路就异常了。现通过某种手段,抓取到了 HOST和 ROUTER 两者通讯的所有响应报文和查询报文,请分析该组播通路是否“正常”
第一行抓到的报文数量C(C≤100),后续C行依次输入设备节点D1和D2,表示D1到D2可以发送单向的报文,D1和D2用空格隔开
1≤D1,D2≤1e9
组播通路是否“正常”,正常输出True, 异常输出False。
输入
5
1 2
2 3
3 2
1 2
2 1
输出
True
说明
无
输入
3
1 3
3 2
2 3
输出
False
说明
无
扫码备注加群即可,期待您的到来~
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.