基环树找环能不能上并查集
查看原帖
基环树找环能不能上并查集
225499
NusGhy楼主2021/2/14 17:26

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[]记录环上一条边的两个端点
2021/2/14 17:26
加载中...