求助!!!
查看原帖
求助!!!
169844
w2321楼主2021/1/15 15:46
if(u==v&&v==x) printf("%d\n",n);
        else if(!pd(u,v,x)) printf("0\n");
        else
        {
            while(d[u]>d[x]+1) u=fa[u][lg[d[u]-d[x]-1]];
            while(d[v]>d[x]+1) v=fa[v][lg[d[v]-d[x]-1]];
            if(fa[u][0]==x&&fa[v][0]==x) printf("%d\n",n-s(x,u)-s(x,v));
            else if(fa[u][0]==x) printf("%d\n",sum[x]-s(x,u));
            else if(fa[v][0]==x) printf("%d\n",sum[x]-s(x,v));
        }

2021/1/15 15:46
加载中...