同样的裸LCA问题! Tarjan算法: #include<iostream> #include<vector> using namespace std; #define INF 0x7fstruct Node {int t,cap; }; int dist[10010]; //到根节点的距离 int pa……