会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
wa007
博客园
首页
新随笔
联系
订阅
管理
2018年8月31日
Codeforces 1029 E. Tree with Small Distances(树上dp)
摘要: 题目直通车:http://codeforces.com/problemset/problem/1029/E 思路大意:在树上做dp,依次更新ar数组,ar[i]表示以i为根节点的子树对答案的最小贡献值,依次更新即可,具体细节见代码 /* 13 1 2 1 3 1 4 4 5 4 6 4 7 7 8
阅读全文
posted @ 2018-08-31 16:56 wa007
阅读(237)
评论(0)
推荐(0)
编辑
公告