2023年7月20日
CF1833G Ksyusha and Chinchilla 题解
摘要： 题目传送门 题意简介 在一棵树上删去一些边，使得形成的几个连通块，都有且仅有 $3$ 个结点。 多个答案时仅需输出任意一个。 每个测试点有多组测试数据。 解法 思路 首先注意到每个连通块都有且仅有 $3$ 个结点，所以节点数 $n$ 必须是 $3$ 的倍数。可以先特判。 考虑有解时，我们可以从下往上 阅读全文
posted @ 2023-07-20 14:43 Po7ed 阅读(4) 评论(0) 推荐(0) 编辑