题目链接

传送门
题面在附加文件内

题意

找到两段路径标识符相同的路 使得起点为分别非人类节点和人类节点 终点都是军事基地(可以不相同)

题解

我整个考试过程中甚至以考试后都在想Trie树 但是Trie树没办法应对路径中出现环的情况
所以还是回归本源
既然要求路径长度相同 那为什么不考虑同时进行两次bfs呢
每次先枚举颜色 而后从两个点中对应颜色的出边向外进行bfs
将能同时到达的点$i$和$j$标记为$vis[i][j]=1$ 那么判断答案的时候面对两个军事基地$a_1$和$a_2$满足$vis[a_1][a_2]=1$就说明我们找到了答案

代码

代码是多组数据的 请自行更改后食用