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 |
用并查集In Reply To:晕死了。karuscal算法怎么会超时?? Posted by:yangguo981 at 2006-05-04 00:33:41 建议看看别人的程序,好好学习一下 > 不过觉得无向图判断有无环好麻烦啊,要找连通分量,还要对每个连通分量计算边数,再比较。 > 搞了2个小时搞不定, > 最后用prim搞定了,10分钟…… > ft了。 Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator