P6207 [USACO06OCT] Cows on Skates G

天才夏洛克

于 2021-07-17 04:37:18 发布

阅读量145

点赞数

分类专栏：洛谷做题记录

本文链接：https://blog.youkuaiyun.com/weixin_46709784/article/details/118848187

版权

这篇博客介绍了P6207题目，该题目属于USACO06OCT竞赛中的一道问题，主要涉及广度优先搜索（BFS）算法。作者提到这道题是刘汝佳BFS例题的简化版，主要任务是找出无权图中任意一条最短路径并输出。由于之前学习了相关知识，作者在10分钟内解决了问题，但表示对打印所有最短路径的技巧还不够熟练。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

难度：3
知识点：广度优先搜索

这道题完全是刘汝佳bfs例题的破产版，就是求任意一条无权图最短路打印出来就可以了，然后因为练习过刘书的缘故，这道题也是10分钟之内就解决了，但是现在掌握的只有打印随便一条最短路径，打印所有的还没有熟练掌握。

#include <bits/stdc++.h>

#define fi first
#define se second
#define pb push_back
#define sz(x) ((int) x.size())
#define all(x) (x).begin(), (x).end()

using namespace std;

typedef long long ll;
typedef vector<int> vi;
typedef pair<int, int> pa;

最低0.47元/天解锁文章