2019年3月9日
牛客挑战赛30-T3 小G砍树
摘要： "link" 题目大意： n个节点的带标号无根树。每次选择一个度数为1的节点并将它从树上移除。问总共有多少种不同的方式能将这棵树删到只剩 1 个点。两种方式不同当且仅当至少有一步被删除的节点不同。 题解： 先考虑1号店最后移除时候的贡献，我们可以钦定1号点为根，并钦定他最后移除 然后就是一个树形dp 阅读全文
posted @ 2019-03-09 06:18 ghj1222 阅读(375) 评论(0) 推荐(1) 编辑