摘要: 前言 此片题解大致按照笔者做题思路进行讲解。 简要题意 有一棵树,树上有偶数个节点。你需要给这些点两两配对,一组已经配对的点会将两点之间的树边进行一次覆盖。一组合法方案需要满足树上所有边都被覆盖至少一次,求合法方案数。 数据范围:\(n\le5000\)。 思路 首先我们去观察题目性质,发现没有什么 阅读全文
posted @ 2024-12-25 15:27 Lyrella 阅读(27) 评论(0) 推荐(0)