机房dalao推荐写的...(标签分层图) 经过前几题的分层图的洗礼,我深刻地体会到了分层图的优点和好处(主要是不想打dp....) 先说题吧.... 很明确,模型是最短路,但是,怎么跑k个,是个问题.... 解题过程: 1.先跑最短路,记录路径,然后找路径上的k条最长边,删掉 tips:贪心,很容易hack掉. 2.建两层的分层图(以前打的都是两层居多) tips:会跑出0来.... solution: 主要就是:怎么连边喽....一开始老是卡住 连边有2种情况: 同一层之间的边,边权为题目给…