2023年9月24日
CF1710D Recover the Tree
摘要： 题目链接 一个比较显然的思路就是：我们按照右端点从小到大的顺序（右端点相同按左端点从大到小）去考虑每个好的区间。 由于是连通性问题，不难想到用并查集去实时维护连通性。 根据定义，一个好的区间必定对应了一个连通块；我们考虑的是好的区间，所以当前并查集中的每个连通块必定都是一个区间。而在加入某个点前，这 阅读全文
posted @ 2023-09-24 19:22 徐子洋 阅读(16) 评论(0) 推荐(0)