保存帖子
发现
索引
热门
陶片放逐
关于
请问LCA做这题到底是什么作用
板块
P1967 [NOIP2013 提高组] 货车运输
楼主
pengyule
当前回复
15
已保存回复
15
发布时间
2020/7/7 13:58
上次更新
2023/11/6 23:30:59
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
请问LCA做这题到底是什么作用
pengyule
楼主
2020/7/7 13:58
大部分题解里都是用LCA在最大生成的树上进行寻找(x→y)的路径上的最小边权,但是我不明白LCA跟求最小边权有什么关系,大家可以点拨一下吗?谢谢!
2020/7/7 13:58
加载中...