2019年10月6日
最短路——分层图
摘要： https://www.luogu.org/problem/P1948 LuoguP1948 电话线 K次免费机会-->每个点（i）拆成（i，k）,表示使用了k次免费机会后的i; 于是就将平常的一张图（二维）转换为立体图（三维），但实现上还是二维的 每层跟平常一样建边，然后再在两层之间建图作为联系， 阅读全文
posted @ 2019-10-06 19:09 yfx_J518 阅读(70) 评论(0) 推荐(0)