暴雨将至。
暴雨将至。
全部文章
分类
2016(4)
2018ACM训练题目+思考(10)
2018牛客多校(3)
ACM(47)
acm-icpc(1)
ACM-动态规划(1)
ACM-备战天梯赛(1)
ACM-训练赛(1)
c++(1)
ccpc(1)
cf(2)
codefoces(2)
codefoces 个人赛水题记录(4)
codeforces(7)
Cover the Paths(1)
dfs(1)
dijkstra(1)
dp(11)
gcd(1)
hackerrank(1)
hankrank(1)
pick定理(1)
poj(3)
SAT(1)
sdut(5)
sdut-acm(1)
string(3)
Taotao Picks Apples(1)
uva(1)
vim(1)
vim,acm(2)
Vocabulary(2)
动态规划(1)
匹配(1)
区域赛(1)
区间dp(1)
后缀数组(1)
字典树(1)
完全平方数(1)
山理工(1)
快速排序(1)
愚人节(1)
新突破,新知识(1)
暴力(1)
期望(1)
未归档(271)
积分(1)
算法(2)
编程(1)
编译原理(1)
网络流(1)
莫比乌斯反演(1)
贪心(1)
趣味编程(1)
题解(1)
题集(1)
高斯消元(1)
归档
标签
去牛客网
登录
/
注册
暴雨将至。的博客
全部文章
(共1篇)
Gym - 101741C ***夏令营 树链剖分 -- Cover the Paths
题意:这道题和我上一篇发的题很像,题意是这样,给你一棵树,然后 给出m条路,让你求出一个最小点集,使得这个点集包含每一条路中最少一个点。 思路:树链剖分,然后求出m对路的lca,按照他们的lca深度从深到浅排序, 然后从深到浅开始dfs,每次dfs求出这一对点各自的链首,找出较深的那一个, ...
Cover the Paths
gym
***
acm
树链剖分
2018-09-07
0
590