Online Judge | Problem Set | Authors | Online Contests | User | ||||||
---|---|---|---|---|---|---|---|---|---|---|
Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest |
我对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: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator