2021年8月11日
洛谷 P4568 [JLOI2011]飞行路线
摘要： Description 洛谷传送门 Solution 分层图最短路 模板题。 简单来说，就是将原图复制成 \(k + 1\) 份，从上面一层向下一层对应的节点（原图中向谁连边谁就是对应节点）连边,权值为 0（表示免费坐飞机）。 看图片理解吧，这是样例的解释图 那么我们这道题基本就完成了。 但还有一个 阅读全文
posted @ 2021-08-11 10:23 xixike 阅读(90) 评论(0) 推荐(0) 编辑