2019年9月5日
ARC 101 E - Ribbons on Tree
摘要： 题意与数据范围 给定 $n$ 个点的树，你需要把这些点分成 $\frac{n}{2}$ 组，每组恰好 $2$ 个点，且每个点在至多一组中。 称一个分组方案是好的，当且仅当：如果我们把每对点的最短路上的边都打上标记，最后每条边都被标记了。 求好的分组方案数。答案对 $10^9+7$ 取模。 $2\le 阅读全文
posted @ 2019-09-05 21:20 ForwardFuture 阅读(289) 评论(0) 推荐(1) 编辑