P4568 [JLOI2011]飛行路線（分層圖）

機房dalao推薦寫的。。。（標籤分層圖） 經過前幾題的分層圖的洗禮，我深刻地體會到了分層圖的優點和好處（主要是不想打dp....） 先說題吧.... 很明確，模型是最短路，但是，怎麼跑k個，是個問題.... 解題過程： 1、先跑最短路，記錄路徑，然後找路徑上的k條最長邊，刪掉 tips：貪心，很容易hack掉。 2、建兩層的分層圖（以前打的都是兩層居多） tips：會跑出0來.... solut

>>阅读原文<<