摘要: 20250621-A-愤怒之火 q12ue2.1s 确实愤怒了。 结论:以一个度数 \(\geq 2\) 的点作为根节点,并把所有非叶子节点放到叶子节点上。如果非叶子节点个数大于叶子节点个数,则无解。 为什么? 考虑度数 \(\geq 2\) 的点 \(S\),删去它一定会形成至少两个连通块。考虑 阅读全文
posted @ 2025-04-28 22:00 Just_int_mian 阅读(129) 评论(13) 推荐(0)
摘要: 半期。 阅读全文
posted @ 2025-04-28 21:50 Just_int_mian 阅读(36) 评论(0) 推荐(0)