2018年9月28日
[NOIP 2005] 运输计划
摘要： link 这是一道假的图论 思维难度很低,代码量偏高 就是一道板子+二分 树上差分就AC了 注意卡常即可 二分枚举答案x，为时间长度 将每一个长度大于x的计划链长记录下来(有几个，总需要减少多少长度) 在树上跑一跑即可 树上差分就将u,vv权值+1,lca(u,v)-2即可 dp[i]:为子树权值和 阅读全文
posted @ 2018-09-28 19:57 siruiyang_sry 阅读(175) 评论(0) 推荐(0) 编辑