摘要：
链接：http://vjudge.net/problem/viewProblem.action?id=24902 描述：由城镇、村子和双向边组成的图，从A+B走到1，要求最短路。有K次瞬移的机会，距离不超过L，且不能经过城镇。 思路：一个图上的DP。首先floyd处理，然后做dp。 定义f[i][j 阅读全文
摘要：
链接：http://www.rqnoj.cn/problem/86 思路：单源点最短路 建图：首先根据父子关系连双向边，边权是距离/速度；再根据跳跃关系连单向边，边权是自由落体的时间（注意自由下落是一个匀加速过程，若中途停下再跳一定没有直接跳优）。 我的实现： 1 #include <iostrea 阅读全文