2020年5月21日
蓝桥杯 试题 历届试题 发现环 并查集+dfs
摘要： 问题描述 小明的实验室有N台电脑，编号1~N。原本这N台电脑之间有N-1条数据链接相连，恰好构成一个树形网络。在树形网络上，任意两台电脑之间有唯一的路径相连。 不过在最近一次维护网络时，管理员误操作使得某两台电脑之间增加了一条数据链接，于是网络中出现了环路。环路上的电脑由于两两之间不再是只有一条路径 阅读全文
posted @ 2020-05-21 23:29 代码改变头发 阅读(249) 评论(0) 推荐(0)