摘要: Description 给定一棵有 $n$ 个节点的树,满足 $n$ 为偶数。初始时,每条边都为白色。 现在请你将这些点两两配对成 $\frac{n}{2}$ 个无序点对。每个点对之间的的路径都会被染成黑色 求有多少种配对方案,使得树上没有白边? $n\le 5000$ Solution 法一: 树 阅读全文
posted @ 2019-11-04 20:15 茶Tea 阅读(343) 评论(0) 推荐(1) 编辑