牛客國慶集訓派對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]

>>阅读原文<<