2017年6月5日
Codeforces Round #381 (Div. 1) B. Alyona and a tree 树+二分+前缀和+dfs / dfs序+树状数组
摘要： 题目链接： http://codeforces.com/contest/739/problem/B 题意： 一颗树1~n，以1为根节点，每个节点i都有一个对应的a[i]值，每条边有一个边权，问每个节点可以控制多少个子节点 并输出控制的定义：dis(u,v)<=a[v] u是v的祖先dis(u,v)的 阅读全文
posted @ 2017-06-05 18:44 _yxg123 阅读(186) 评论(0) 推荐(0) 编辑