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 阅读(239) 评论(0) 推荐(0) 编辑