華為OD機(jī)試-報文回路
GMP 協(xié)議中響應(yīng)報文和查詢報文, 是維系組播通路的兩個重要報文, 在一條已經(jīng)建立的組播通路中兩個相鄰的 HOST 和 ROUTER, ROUTER 會給 HOST 發(fā)送查詢報文,
?HOST 收到查詢報文后給 ROUTER 回復(fù)一個響應(yīng)報文, 以維持相互之間互通的關(guān)系, 一旦這個關(guān)系斷裂,那么這條組播通路就“異常”了?,F(xiàn)通過某種手段, 抓取到了 HOST 和 ROUTER 兩者通訊的所有響應(yīng)報文和查詢報文,請分析該組播通路是否“正?!?‘
輸入描述:
第一行為一個整數(shù)n,表示抓到的報文數(shù)量。
后續(xù)n行每行兩個整數(shù)d1和d2表示互通。
輸出描述:
組播通路是否正常,正常輸出True,否則輸出False
示例1:
輸入:
5
1 2
2 3
3 2
1 2
2 1
輸出:
True
Java 實現(xiàn):https://renjie.blog.csdn.net/article/details/130785580
Python實現(xiàn):https://renjie.blog.csdn.net/article/details/128383838
C++ 實現(xiàn):https://renjie.blog.csdn.net/article/details/130785617
JavaScript實現(xiàn):https://renjie.blog.csdn.net/article/details/130785604
C實現(xiàn):https://renjie.blog.csdn.net/article/details/130785595
標(biāo)簽: