P4568 [JLOI2011] 飞行路线

原题链接

题解

比较套路性的题

由于 \(k\geq 10\) ，所以我们可以建立分层图，第 \(i\) 层的点代表使用 \(i-1\) 次免费航线后到达该点的最小花费

posted @ 2024-08-11 22:02  纯粹的  阅读(11)  评论(0)    收藏  举报