- 博客(1)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 UOJ 150|NOIP 2015 Day 2|运输计划|LCA
给出N点树和M条树上简单路径，求将一条边的边权改为0后使M条路径中最长的最短，求修改后最长路径的长度。题目描述来看容易想到二分答案，当我们二分长度时，显然不需要考虑比二分的答案要短的路径，对于长的路径，我们只能修改一条边的长度，因此这条边必须在较长路径中都出现，即这些路径的路径交上的边。 考虑序列上的区间交的求法，即在两端点打标记，那么将某个区间归属于其左端点，求前缀和后若某端点的前缀和=区间数量
2016-07-21 12:05:03
1452
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人