摘要： ![[JLOI2011]飞行路线](https://img2020.cnblogs.com/blog/2413091/202108/2413091-20210824222136221-1506172350.png)
题目【拆点】【分层图】【最短路】 思路 拆点: 将一个状态 拆为 k+1 个状态 原来dijkstra(dist, j) 现在拆成k+1个状态， 状态变为(dist, j, cnt) cnt为当前已免费使用的次数 代码(dijkstra + 拆点) #include <bits/stdc++.h> 阅读全文
题目【拆点】【分层图】【最短路】 思路 拆点: 将一个状态 拆为 k+1 个状态 原来dijkstra(dist, j) 现在拆成k+1个状态， 状态变为(dist, j, cnt) cnt为当前已免费使用的次数 代码(dijkstra + 拆点) #include <bits/stdc++.h> 阅读全文