注意你的 query 函数。
query
long long query(int x,int y,int w){ int t=lca(x,y); //return ((sum[x][w]+sum[y][w])%mod+mod-2*sum[t][w]%mod+dep[t][w])%mod;错的 return (sum[x][w]+sum[y][w]+2*mod-sum[t][w]-sum[f[t][0]][w])%mod;//重要的 }
很玄学,我不知道他怎么错的。
:(