2025年4月18日

4.18 杂题选训

摘要： ABC 401 E 并查集好题 维护两个并查集。我们遍历 1 ~ n，对第一个并查集：对于从 i 连出的每条边，只将另一端小于等于 i 的边生效，之后判断当前并查集的大小是否等于 i，否的话输出 -1。对于第二个并查集：我们 i 能连到的所有节点插入并查集，那么当前并查集中就是 1 ~ i 的连通块 阅读全文

posted @ 2025-04-18 15:08 wuhu12345 阅读(6) 评论(0) 推荐(0)

导航