2017年3月9日
Codeforces Round #381 (Div. 2) D Alyona and a tree DFS+前缀和+二分查找
摘要： D. Alyona and a tree 链接： http://codeforces.com/contest/740/problem/D 题解： 对于在v的子树中的u，dis(u,v)其实就是dep[u]-dep[v]<=a[u]，移一下就是dep[u]-a[u]<=dep[v]， 那么直接dfs下 阅读全文
posted @ 2017-03-09 19:48 Flowersea 阅读(142) 评论(0) 推荐(0) 编辑