摘要: 2020 Multi-University Training Contest 2 1001 Total Eclipse 并查集。由于每次选择最大的连通块,所以连通块每次选择最小的点,删除后选择新的连通块组继续操作。 对于每个连通块,用并查集反向处理连通块即可。 将当前最大的点加入图,并删除该点,连通 阅读全文
posted @ 2020-07-23 20:58 st1vdy 阅读(517) 评论(0) 推荐(1) 编辑