请问LCA做这题到底是什么作用
查看原帖
请问LCA做这题到底是什么作用
300078
pengyule楼主2020/7/7 13:58

大部分题解里都是用LCA在最大生成的树上进行寻找(x→y)的路径上的最小边权,但是我不明白LCA跟求最小边权有什么关系,大家可以点拨一下吗?谢谢!

2020/7/7 13:58
加载中...