2019年9月10日
P4568 [JLOI2011]飞行路线（分层图）
摘要： 机房dalao推荐写的。。。（标签分层图） 经过前几题的分层图的洗礼，我深刻地体会到了分层图的优点和好处（主要是不想打dp....） 先说题吧.... 很明确，模型是最短路，但是，怎么跑k个，是个问题.... 解题过程： 1、先跑最短路，记录路径，然后找路径上的k条最长边，删掉 tips：贪心，很容 阅读全文
posted @ 2019-09-10 21:41 阿基米德的澡盆 阅读(142) 评论(0) 推荐(0) 编辑