VERMOUTH_1412
VERMOUTH_1412
全部文章
题解
归档
标签
去牛客网
登录
/
注册
VERMOUTH_1412的博客
全部文章
/ 题解
(共1篇)
牛客练习赛88D题题解
牛客练习赛88D题题解 本来以为是卡我询问,最后发现是卡了我的并查集... 题解:整个题目思路很清晰。所谓最小生成树实质上就是由输入的边生成的,直接上kruscal算法就好。后面要在最小生成树上找两点间路径最大的边,可以直接用树链剖分+线段树来做,也就是边权变点权再lca即可(这个可以借鉴这个类型...
2021-09-11
4
530