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

Re:这题要用邻接表存图字典序上不好弄吧?

Posted by zpclinux at 2012-08-04 14:23:00 on Problem 2337
In Reply To:这题要用邻接表存图字典序上不好弄吧? Posted by:zpclinux at 2012-08-04 14:16:04
> 我没想到什么好的办法,笨法就是遍历这条链表找最小,不过更费时, 不如矩阵来的方便 


刚搜了下,有人说先对字符串排下序, 链表头插就倒序排, 尾插就正序排,然后正常搜就可以了
试了下确实也可以

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