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:给定的点会不会重复的啊,WA的不行啊

Posted by farjuli at 2010-02-08 16:02:52 on Problem 3534
In Reply To:给定的点会不会重复的啊,WA的不行啊 Posted by:ghb044100307 at 2008-03-19 09:23:59
> 堆优化的最短路径我同学AC了,我超时,TOP排序WA,错的好辛苦啊!

解题报告说要拓扑排序
不过这里的排序应该是要按照到源点的距离排序
然后按照这个顺序去更新点的时间
你试试这样子

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