2019年8月1日
浅谈分层图最短路问题
摘要： 分层图最短路问题，就是把一个图分层然后跑最短路（废话）。 分层图最短路问题关键在于怎么分层，分层通常是起到对题中某个条件的限定作用，这里我们结合例题看看。 Luogu P4568飞行路线 题意大致是给一个带权无向图，允许k次飞行费用为0，求最小费用。 这里就是将图分成k层，每次从第i-1层到第i层相 阅读全文
posted @ 2019-08-01 22:09 锦依卫Lijilai 阅读(1425) 评论(0) 推荐(1)