2025年11月18日
D1. Mocha and Diana (Easy Version)
摘要： 题意:给定两个forest，然后每次操作可以添加一个(i, j)边到两个forest中，但是不能有环，问最多能加几条边，哪几条 思路:树中任意节点加一条边必然有环，所以只能考虑森林中的树跟树之间相连，使用Disjoint set，遍历所有有序对，直接对符合条件的树进行合并并记录边即可。 inline 阅读全文
posted @ 2025-11-18 09:48 _Yxc 阅读(7) 评论(0) 推荐(0)