2020年8月18日
b_lc_发现环（并查集+dfs / 拓扑排序）
摘要： 小明的实验室有N台电脑，编号1~N。原本这N台电脑之间有N-1条数据链接相连，恰好构成一个树形网络。网络中出现了环路。 从小到大的顺序输出在环路上的电脑的编号（N<=100000） 方法一：并查集+dfs 思路 这题不用并查集找环的起点的话需要 O(n) 时间确定找，会t，这里用了并查集优化找环过程 阅读全文
posted @ 2020-08-18 21:22 童年の波鞋 阅读(119) 评论(0) 推荐(0) 编辑