2023年4月21日
【题解】P8655 题解
摘要： P8655 题解 思路分析 一道并查集加 DFS 的题。 首先，看到判环这一个要求，我就自然而然地想到了并查集。于是我们可以先用边集数组把所有边存起来。接着遍历，每遍历一条边就判一次环，如果某条边插入后会出现环，则记录这个环的两个顶点 uuu，vvv，不做插入。否则就插入并在并查集中合并。这个操作就 阅读全文
posted @ 2023-04-21 08:20 邻补角-SSA 阅读(6) 评论(0) 推荐(0)