2021年8月17日
CF1559D2 - Mocha and Diana(构造)
摘要： 题目 Problem - D2 给定两个不同的分别包含$n$个点的森林，每次可以同时在两个森林加一条相同的边，加边过程中不能出现环。问最多能加多少边，输出任一方案。\(n\le 10^5\) 题解 在submission上看到一个很吊的做法。 先确定一个根$rt$，比如1号结点，然后遍历每个点$u$ 阅读全文
posted @ 2021-08-17 11:51 limil 阅读(78) 评论(0) 推荐(0)