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 z85769597 at 2015-03-22 11:28:13 on Problem 1062
In Reply To:给两个数据 Posted by:WutongDeath at 2009-06-16 10:16:52
因为间接交易的规定,当遇到下一个要选进最短路的点,必须去判断它之前所有的路径的最大等级和最小等级,而jijsktra是贪心的,每次取的是局部最优解,然而这一题的等级限定,导致局部最优却不是全局最优解。dijsktra这个算法应该不行。

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