2021年5月17日
P4568 [JLOI2011]飞行路线(分层图最短路)
摘要： ❤Aimee❤ 和普通的最短路相比，多了一个免费边的限制 可以考虑得到，如果没有免费边的话，其实也就都一样了，那么考虑只有一个免费边 我们使用了之后，是不是就相当与进入了一个新的（没有边可以免费的）图，在这张图上，就和原来一样跑最短路就可以了 推而广之，结合一下dp的思想，可以把图分成$k$层，每用 阅读全文
posted @ 2021-05-17 17:11 Simex 阅读(39) 评论(0) 推荐(0) 编辑