图论(小结论)

求A点走到B点的所有路径中,最长的边最小值是多少?

两点间的路径要想尽量小,那么一定在最小生成树上(因为是贪心的加边),那么只用在最小生成树上去找最大值即可,既然是最小生成树那么就可以跳倍增lca来求两点间的路径的最大边

 

posted @ 2019-11-09 17:09  白rap  阅读(108)  评论(0编辑  收藏  举报