「NOIP2017」逛公园
题意描述给定一张无向图，定义 $ S $ 为 $ 1 $ 到 $ N $ 的最短路，求该无向图 $ 1 $ 到 $ N $ 的路径中长度小于等于 $ S+K $ 的方案。题目链接推荐大家去 uoj 多交一些题目，上面有很多 hack 数据。（像我之前认为 dij 就是 spfa+priority_queue）。
题意描述给定一张无向图，定义 $ S $ 为 $ 1 $ 到 $ N $ 的最短路，求该无向图 $ 1 $ 到 $ N $ 的路径中长度小于等于 $ S+K $ 的方案。题目链接推荐大家去 uoj 多交一些题目，上面有很多 hack 数据。（像我之前认为 dij 就是 spfa+priority_queue）。
题目链接题目题目描述$ C $ 国有 $ n $ 个大城市和 $ m $ 条道路，每条道路连接这 $ n $ 个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这 $ m $ 条道路中有一部分为单向通行的道路，一部分为双向通行的道路，双向通行的道路在统计条数时也计为 1 条。
定义分层图最短路问题，一般是指我们在可以进行分层的图上进行最短路。 一般模型是： 在图上，有k次机会可以直接通过一条边，问起点与终点之间的最短路径。 题目链接