会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Charged Creeper 的小窝
笔记、题解与记事
博客园
首页
新随笔
联系
订阅
管理
2023年7月20日
CF1833G Ksyusha and Chinchilla 题解
摘要: 题目传送门 题意简介 在一棵树上删去一些边,使得形成的几个连通块,都有且仅有 $3$ 个结点。 多个答案时仅需输出任意一个。 每个测试点有多组测试数据。 解法 思路 首先注意到每个连通块都有且仅有 $3$ 个结点,所以节点数 $n$ 必须是 $3$ 的倍数。可以先特判。 考虑有解时,我们可以从下往上
阅读全文
posted @ 2023-07-20 14:43 Po7ed
阅读(1)
评论(0)
推荐(0)
编辑
公告