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 |
我自己试过,我如果把前面的MAP用字母树来替换的话,就可以过了,这说明的我并查应该没问题!In Reply To:但我同学有用string过的,时间是3600ms左右,而且他是用Map+dfs(dfs用来判连通) Posted by:caizhicong0503 at 2008-08-04 20:06:56 > > > 但我同学有用string过的,时间是3600ms左右,而且他是用Map+dfs(dfs用来判连通) > 我个人认为dfs比并查集还要慢,这样看来应该跟string没关系吧 Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator