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

我对2253的理解

Posted by JKGHuaning at 2009-01-14 15:55:33 on Problem 2253
这道题目开头理解不是太好后来连续读了好几次猜明白了,讲一下我的理解吧!题目要求找出最短路径,然后再找出路径中边的最大权值,就是从最短路径中找边的最大值,如果几条路径长度相同就选择跳跃距离最短的路径。
eg: 5 5 6 6       //总长度为22
    2 2 2 2 2 2 2 2 2 2 2   //总长度也为22
我们就选择下面那条作为最短路径然后最大的跳跃距离就是2了
适用Dijkstra 和 prim 都可以了。  

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