摘要:https://www.luogu.org/problemnew/show/P4568 题目中 k 的大小只有 10,我们可以考虑建立分层图跑最短路 相同层中 a b 的权值仍为 val,不同层中 a b 的权值为 0,相当于免费乘坐了一次飞机 写一个最短路就可以啦 cpp include defi 阅读全文
posted @ 2018-10-28 18:01 LJC00118 阅读 (51) 评论 (0) 编辑