C最短AC代码

#define I[i]
#define C[x]
#define F for
#define M(x,y)h[x]<h[y]?x:y
#define B[1<<21]
#define W(a,b,c)V[++v]=h C-a,T[v]=b,N[v]=H[c],H[c]=v,
#define Y scanf("%d"
n,x,y,i,j,w B,H B,N B,V B,T B,v,p B,h B,s[20]B,P B,d,l B,U B,D B,A B,E B,X B,O B,e;G(x,q){int i;h C=h[p C=q]+1;F(i=E[s[0][P C=++d]=x];i;i=X I)O I^q?G(O I,x),s[0][++d]=x:0;}S(x,q){int o=U[w C+h C]+D[w C-h C+n],j;F(j=E C;j;j=X[j])O[j]^q&&S(O[j],x);F(i=H C;i;i=N I)T I?T I^2?T I^1?--D[V I+n]:++D[V I+n]:--U[V I]:++U[V I];A C=U[w C+h C]+D[w C-h C+n]-o;}main(m){F(Y"%d",&n,&m);++i<n;O[++e]=y,X[e]=E C,E C=e,O[++e]=x,X[e]=E[y],E[y]=e)Y"%d",&x,&y);F(G(1,l[i=1]=0);i++<d;)l I=l[i>>1]+1;F(i=0;++i<20;)F(j=1,x=1<<i-1;x++<d;++j)s I[j]=M(s[i-1][j],s[i-1] C);F(i=0;i++<n;)Y,w+i);F(;m--;W(0,0,x)W(0,2,p I)W(h I*2,1,y)W(h I*2,3,i)0)Y"%d",&x,&y),j=P C,e=P[y],j>e?j^=e^=j^=e:0,i=l[e-j+1],i=M(s I[j],s I[e-(1<<i)+1]);F(S(1,v=0);v++<n;)printf("%d ",A[v]);}