蓝桥杯,搜索1841: 蓝桥杯2017年第八届真题-发现环题解

柳絮泡泡 算法基础篇 38 0
题库丰富多样,涵盖各个领域,全网最全C++题库,让您在练习中不断成长!
小明的实验室有N台电脑,编号1~N,原本这N台电脑之间有N-1条数据链接相连,恰好构成一个树形网络,在树形网络上,任意两台电脑之间有唯一的路径相连,不过在最近一次维护网络时,管理员误操作使得某两台电脑之间增加了一条数据链接,于是网络中出现了环路,环路上的电脑由于两两之间不再是只有一条路径,使得这些电脑上的数据传输出现了BUG,为了恢复正常传输,小明需要找到所有在环路上的电脑,你能帮助他吗?

小明的实验室有N台电脑,编号1~N。原本这N台电脑之间有N-1条数据链接相连,恰好构成一个树形网络。在树形网络上,任意两台电脑之间有唯一的路径相连。 不过在最近一次维护网络时,管理员误操作使得某两台电脑之间增加了一条数据链接,于是网络中出现了环路。环路上的电脑由于两两之间不再是只有一条路径,使得这些电脑上的数据传输出现了BUG。 为了恢复正常传输。小明需要找到所有在环路上的电脑,你能帮助他吗?

蓝桥杯,搜索1841: 蓝桥杯2017年第八届真题-发现环题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)
全网最全C++题库,助您挑战自我,突破极限,成为编程领域的佼佼者!

标签: 蓝桥杯 搜索1841: 蓝桥杯2017年第八届真题-发现环题解