题目传送门 Problem - 1037D - Codeforceshttps://codeforces.com/problemset/problem/1037/Dhttps://codeforces.com/problemset/problem/1037/Dhttps://codeforces.com/problemset/problem/1037/Dhttps://codeforces.com/problemset/problem/1037/Dhttps://codeforces.com/problemset/problem/1037/Dhttps://codeforces.com/problemset/problem/1037/Dhttps://codeforces.com/problemset/problem/1037/Dhttps://codeforces.com/problemset/problem/1037/D 翻译 广度优先搜索(BFS)算法定义如下。 考虑一个无向图,顶点编号从 1 到 n。初始化 q 为一个新的队列,仅包含顶点 1,并将顶点 1 标记为已使用。