 |
| ||||
Home Page
F.A.Qs
Statistical Charts
Past Contests
Scheduled Contests
Award Contest
| ||||||||||
| 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:刚才试过了，kruskal 0ms，你的tle是不是输入结束条件弄错了啊，我第一次就是这么超的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
