[BZOJ2763] 飞行路线 dijkstra+堆

BZOJ2763
我们发现该题最棘手的问题就是如何处理k了.
于是乎我们可以这样考虑,把一个点拆成k个点,即k层.其中第i层第j个点表示当Alice和Bob花费了i个免费机会,到达了j点.
那么连边跑一个dijkstra就行啦