2018年10月28日
luoguP4568 [JLOI2011]飞行路线
摘要： 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 阅读(148) 评论(0) 推荐(0) 编辑
/*
*/