牛客国庆集训派对Day6 J 最短路

文章目录 题目 解析 题目 解析 从原图中扣出来一个树，然后求LCA的ST表 对于多余的边，可以对于每个边上的点都跑一遍最短路，然后求经过这个点查询的u,v的最短路 OK! // 以下是LCA模板 const int maxn = 2e5+100; const int maxlogv = 20; vector<int > G[maxn]; bool vis[maxn]; int id[maxn]

>>阅读原文<<