会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
limil
博客园
首页
新随笔
联系
订阅
管理
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
阅读(64)
评论(0)
推荐(0)
编辑
公告