在读入边的时候要注意判断有没有自环，即（u = 1, v = 1）这种请况。

所以你在读入边的时候程序应该加入这段话

for(int i=1; i <= m; ++ i)
{
  ll a, b;
  cin >> a >> b;
  if(a == b) continue;
  add(a, b), add(b, a);
}

这样您就可以快乐AC这个题了。