会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
ghj1222's Blog
AFO
本博客地址名将于不久后改名叫ghj1222,先摆在这说一下,以防大家不知道
博客园
首页
新随笔
联系
订阅
管理
2019年3月9日
牛客挑战赛30-T3 小G砍树
摘要: "link" 题目大意: n个节点的带标号无根树。每次选择一个度数为1的节点并将它从树上移除。问总共有多少种不同的方式能将这棵树删到只剩 1 个点。两种方式不同当且仅当至少有一步被删除的节点不同。 题解: 先考虑1号店最后移除时候的贡献,我们可以钦定1号点为根,并钦定他最后移除 然后就是一个树形dp
阅读全文
posted @ 2019-03-09 06:18 ghj1222
阅读(375)
评论(0)
推荐(1)
编辑
公告