2019年11月15日
P4568 飞行路线【分层图最短路】
摘要： 题目链接：https://www.luogu.org/problem/P4568 题目大意：给定n个点，m条无向边，k次机会经过边时代价为 0 。给出起点和终点，求其最短路径。 解题思路： 两种方法，一是用拆点分层，直接跑最短路。二是dis[][]开二维数组，表示已经用了 j 次免费机会时在 i 点 阅读全文
posted @ 2019-11-15 23:22 缘未到 阅读(220) 评论(0) 推荐(0) 编辑