fuzhiji

分类

题解(19)

/ 注册

全部文章（共1篇）

最短路------LCA+bfs

题意简洁明了，数据级别，直接排除了多源最短路的算法，值得一提的是，十分奇特，一棵树的边是，我们可以将这个图看成一棵树加上100条以内的边的图。先考虑一棵树，如何求两点距离？我们需要前置知识点：LCA（最近公共祖先）红色框框的两个节点u,v，求他们的距离，看他们的深度:depth[u]=4，de...

lca bfs

2020-07-07

5 1366