2017年2月4日
CF 381(2) D. dfs序，二分，数组模拟维护
摘要： CF 381(2) D. Alyona and a tree 好题 题意：一棵树，每个点有权值ai，每条边有边权wi。对于两点u,v，当且仅当v是u的子孙且dis(u,v)<=av，称u控制v。求每个点控制有多少个点。 题解：dis(u,v)<=av转化为dis(r,u)>=dis(r,v)-av。 阅读全文
posted @ 2017-02-04 01:33 v9fly 阅读(230) 评论(0) 推荐(0) 编辑