P4568 [JLOI2011]飞行路线（分层图）

机房dalao推荐写的。。。（标签分层图） 经过前几题的分层图的洗礼，我深刻地体会到了分层图的优点和好处（主要是不想打dp....） 先说题吧.... 很明确，模型是最短路，但是，怎么跑k个，是个问题.... 解题过程： 1、先跑最短路，记录路径，然后找路径上的k条最长边，删掉 tips：贪心，很容易hack掉。 2、建两层的分层图（以前打的都是两层居多） tips：会跑出0来.... solut

>>阅读原文<<