2021年10月31日
【题解】CF1559D2 贪心、并查集
摘要： 题目链接 考虑最优解操作后的最终状态，因为是最终状态所以对于第一个森林内的两点 \(a\in A,b\in B\) 其中 \(A,B\) 是第一个森林内两个不同的连通块，在第二个森林中一定属于同一个连通块。 连通关系具有传递性。 考虑第一个森林中 \(T_1\) 的两点 \(a\in A\) ，以及 阅读全文
posted @ 2021-10-31 16:10 Themaxmaxmax 阅读(29) 评论(0) 推荐(0) 编辑