zhhx2001的博客

easy，只要分三种情况，取最大值即可 #include #include #include #include using namespace std; const int maxn=500009; struct aa { int to,pre; }edge[maxn*2]; int head[maxn],tot; int f[maxn][26],dep[maxn]; int n,m,

双向边数组要开大一倍 #include #include #include #include #include using namespace std; const int maxn=20009; struct aa { int u,v,dis; bool operator <(const aa &b) const { return dis<b.dis; } }bian[maxn*

裸倍增。 #include #include #include #include #include using namespace std; const int N=1005; int n,q; int head[N],tot,fa[N][25],dis[N][25],dep[N]; struct aa { int to,pre,dis; }edge[N*2]; vo