2016年4月28日
UVALive6900 Road Repair（树的点分治）
摘要： 题目大概说一棵树，树边有费用和收益两个属性，求一条收益和最大的路径满足费用和不超过C。 树上任意两点的路径都可以看成是过某一个子树根的路径，显然树分治。 治的时候要解决的一个问题是，找到费用小于等于某个数且收益最大的值。 这个很容易想到用线段树，不过不想写线段树。。 想了想，想到可以先排序，从小到大 阅读全文
posted @ 2016-04-28 18:19 WABoss 阅读(332) 评论(0) 推荐(1) 编辑