2021年8月18日
CF 1559D2. Mocha and Diana
摘要： 题目描述 有`A`、`B`两个各含有 $n$ 个点的森林，可以往两边都加入相同的边，问能最多加多少条且输出这些边。 数据范围 $n \le 10^5$ 题解 很巧妙的贪心题。 首先我们想最终状态，如果A是森林，那B一定是一棵树，因为A中的每两棵树之间的点在B间都是连通的，反之亦然。 所以我们可以在其 阅读全文
posted @ 2021-08-18 20:40 xjqxjq 阅读(31) 评论(0) 推荐(0) 编辑