蓝桥杯 2017 国 B 拓扑排序判断环

阅读量：

[蓝桥杯 2017 国 B] 发现环

小明所在实验室配备了 $N$ 台计算机，每台设备均被赋予了从 $1$ 到 $N$ 的唯一编号。起初，这 $N$ 台计算机之间通过 $N-1$ 条数据连接进行通信，从而构成了一个树状结构的网络。在该树状结构中，任意两台计算机之间均存在一条唯一的通信路径。

然而，在最近一次网络维护过程中，管理员由于操作失误，在两台计算机之间额外添加了一条数据连接，导致网络中形成了环路。由于环路的存在，使得环路上的计算机之间出现了多条通信路径，进而引发了数据传输过程中的异常问题。

为了恢复正常的通信功能，小明需要识别出所有位于环路上的计算机。你是否能够协助他完成这一任务？

第一行给出一个整数 $N$ 。

随后的 $N$ 行中，每一行均包含两个整数 $a$ 与 $b$ ，用以表示这两个数值之间存在一条数据连接。

输入内容符合规范要求。

将环路上所有计算机的编号按照由小至大的顺序排列，并使用空格作为分隔符进行分隔。

复制代码

还没有任何评论哟~