首页 > [NOI1997]最优乘车
开通博客写题解
头像 VoidJackLee
发表于 2020-05-06 00:36:25
题目 https://ac.nowcoder.com/acm/contest/4862/K 类似题推荐：小雨坐地铁 思路 题目的意思是给你m条单向巴士线路和n个站点，然后从1到n最少要换乘多少次。 很容易想到使用最短路Dijkstra算法，但是难点在于如何建图。这边需要有一个分层图的思想，分离站 展开全文
去ta的博客 赞 (1) 回复(1) 收起
头像 陈劭涵
发表于 2025-07-02 10:36:52
BFS，队列记录{当前站点、当前换车次数、当前所在线路} 注意：1.需要注意输入的处理 2.需要注意记录已经访问的状态{站点和线路}防止无限循环 #include<iostream> #include<bits/stdc++.h> using namespace std; c 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”