Rt.
lz这道题wa,怀疑是判环的地方错了
具体代码:
for(int i = 1; i <= n; i ++) { int u; scanf("%d%d", &v[i], &u); pic[u].push_back(i); if(anc(u) == anc(i)) ro1[++ cnt] = i, ro2[cnt] = u; else fa[anc(u)] = anc(i); } //v[i]记录战斗力,ro1[],ro2[]记录环上一条边的两个端点