2022年1月17日
[USACO16OPEN]Closing the Farm 题解
摘要： 本题有两道一模一样的题目，改个数据范围即可 AC。 题目1 | 题目2 题意简述 给定一张无向图，每次删去一个点，问每次操作后图是否联通。 分析 判断图是否联通可以想到使用并查集来维护。但是并查集很难实现删除操作，那如何处理呢？ 并查集的核心是“并”和“查”，既然题目要求每次删去一个点，那不如反过来 阅读全文
posted @ 2022-01-17 17:23 tmjyh09 阅读(33) 评论(0) 推荐(0) 编辑