求环内专题

蓝桥杯 2017 决赛 发现环 (求环内的点)

历届试题 发现环   时间限制:1.0s   内存限制:256.0MB 问题描述 小明的实验室有N台电脑,编号1~N。原本这N台电脑之间有N-1条数据链接相连,恰好构成一个树形网络。在树形网络上,任意两台电脑之间有唯一的路径相连。   不过在最近一次维护网络时,管理员误操作使得某两台电脑之间增加了一条数据链接,于是网络中出现了环路。环路上的电脑由于两两之间不