摘要: 将所有边连接的两个端点在并查集中合并,出现奇数环时会使某个点p,find(p) == find(p+n),那就可以用并查集判断了。 阅读全文
posted @ 2022-07-13 11:53 yHan234 阅读(1183) 评论(2) 推荐(1)