Detail of message

Online Judge

Problem Set

Authors

Online Contests

User

Web Board
Home Page
F.A.Qs
Statistical Charts

Current Contest
Past Contests
Scheduled Contests
Award Contest

Re:MLE和TLE的看看是不是因为这个....

Posted by albert0liu0 at 2014-10-28 11:48:32 on Problem 1703
In Reply To:MLE和TLE的看看是不是因为这个.... Posted by:zzyzzy12 at 2012-02-13 11:08:35

> 大家很多都是并查集~~用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....

Followed by:

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

Post your reply here:

Home Page Go Back To top