会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
幕无
博客园
首页
新随笔
联系
订阅
管理
2019年9月22日
CodeForces 1187E Tree Painting
摘要: 题意:给定一棵$n$个点的树 初始全是白点 要求你做$n$步操作,每一次选定一个与一个黑点相隔一条边的白点,将它染成黑点,然后获得该白点被染色前所在的白色联通块大小的权值。 第一次操作可以任意选点。 求可获得的最大权值 分析:进行换根树形$DP$,对于某一个起点来说,答案是固定的 设以节点$i$为起
阅读全文
posted @ 2019-09-22 00:30 幕无
阅读(169)
评论(0)
推荐(0)
编辑
公告
1 博文导航目录