裸LCA，tarjan离线求即可
摘要：解题思路:注意事项:参考代码:#include <iostream>
#include <vector>
using namespace std;
const int N = 200010;……
倍增LCA + 求最短路
摘要：import java.util.*;
import java.io.*;
public class Main{
static final int N = 100010, M = N * ……