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