大家很多都是并查集~~用father[]可以不断指向集合标志数...用另外一个数组s[]可以指向这个集合所相对的那个集合标志数..
大家在D x y时判断合并x,y的集合时..一定要注意..
         不仅    x=getfahter(x);       y=getfather(y); 
         同样 s[x]=getfather(s[x]); s[y]=getfather(y)
我就是因为s[]没有做对~~就MLE了好久..我是用递归写的getfather..若使用迭代..没更新s[]会TLE....

• Re:MLE和TLE的看看是不是因为这个.... (280) albert0liu0 2014-10-28 11:48:32
  • Re:MLE和TLE的看看是不是因为这个.... (6) albert0liu0 2014-10-28 11:48:44