Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
Home Page
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Update your info
Authors ranklist
Current Contest
Past Contests
Scheduled Contests
Award Contest
User ID:
Password:
  Register

我自己试过,我如果把前面的MAP用字母树来替换的话,就可以过了,这说明的我并查应该没问题!

Posted by caizhicong0503 at 2008-08-04 20:09:45 on Problem 2513
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:
User ID:
Password:
Title:

Content:

Home Page   Go Back  To top


All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator