摘要： ——problem:n个点，边有两种，一种是普通的路，一种是近道，求在规定时间内从起点到终点用的最少的近道数是多少。——solution：二维DIJKSTRA一开始犯傻了，二分用的近道数，看能不能再规定时间内到达……结果超时。其实直接求DIST[I][J]就好了，然后找个J最小的且在规定时间的的J就是答案了。结果还是超时……感觉50*100*100*100应该不会超……看了下题解，有个小优化，Limit初始为近道数。每次到终点时记录下用的近道数，如果比LIMIT小就更新，这样如果当前状态用的近道数比limit还大的话就直接忽略。View Code 1 #include<stdio.h&g 阅读全文