华为OD机试【报文回路】(java)(100分)

1、题目描述

IGMP协议中响应报文和查询报文，是维系组播通路的两个重要报文，在一条已经建立的组播通路中两个相邻的host和router，router会给host发送查询报文，host收到查询报文后，给router回复一个响应报文，以维持之间的关系，一旦关系断裂，那么这条组播通路就异常了。
现通过某种手段，抓取到了host和router两者通讯的所有响应报文和查询报文，请分析该组播通路是否正常。

2、输入描述

第一行抓到的报文数量C（C <= 100），后续C行依次输入设备节点D1和D2，表示从D1到D2发送了单向的报文，D1和D2用空格隔开。

3、输出描述

组播通路是否正常，正常输出true，异常输出false。
用例：

输入
4
D1 D2
D2 D3
D3 D2
D2 D1

输出
true

温馨提示！！！
华为OD机试考试官方会对考生代码查重。华为od机试因为有题库所以有很大的概率抽到原题。如果碰到了题库中的原题，千万不要直接使用题解中的代码，一定要做些修改，比如代码中的变量名，除此之外，代码的组织结构和逻辑也要进行一些改变，所以在日常的刷题中，要提前编写好属于自己的代码。

4、题解

定义一个map集合存放发送者与接受者关系，遍历集合，判断是否能构成回路，看代码实现。
代码如下：

public static void main(String[] args) {
   
    Scanner sc = new Scanner(System.in);
    int c =