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 |
单纯的dijkstar算法,只要加上等级考虑就可以了,我的具体解题思路。。。。。。distance数组保存当前找到的最短路 distance的计算书上写的很清楚,就是dijkstar 然后再定义max,min数组保存当前路径的最大等级和最小等级,如果发现当前路径的等级差超过题目的要求,就把这条路设置为断路,就是令distance中相应位置的值变为最大即可 这和计算distance数组的原理差不多的! 所以说这基本上是dijkstar算法,没多大改动!!! Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator