DaMing

分类

题解(25)

/ 注册

全部文章（共1篇）

最短路-（生成树+最短路+LCA）

题目描述n 个点，m条边， q个询问，每次输出 x,y的最短距离思路首先看一个弱化版的给你n个点，n-1条边构成一颗树，q个询问，每次输出树上两点x,y的距离这个题就是一个裸的LCA，lca的dfs完之后可以直接输出 int dis(int x, int y) { return de...

DFS 最短路 LCA

2020-07-08

2 878