limil

摘要： 题目 Problem - D2 给定两个不同的分别包含$n$个点的森林，每次可以同时在两个森林加一条相同的边，加边过程中不能出现环。问最多能加多少边，输出任一方案。\(n\le 10^5\) 题解 在submission上看到一个很吊的做法。 先确定一个根$rt$，比如1号结点，然后遍历每个点$u$ 阅读全文