- 博客(1)
- 收藏
- 关注
原创 [BZOJ5279][Usaco2018 Open]Disruption(树剖+线段树)
题目传送门 分析 这题我们仔细分析一下,每次断掉一条树边其实就是将一棵树分成两部分,然后走一条边权最短的,端点分别在两个区域的就行了。那么转化一下题意,其实就是对于每一条树边,我们要求的就是覆盖到这条边的所有给出的m条边中边权最小的是多少。转化完之后实际上这道题就变成了链上取min然后单点查询了(将一条边边权给下放到更深的那个点的点权),然后直接上树剖+线段树就好了。复杂度O(nlog...
2018-10-19 18:10:38 301
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人