#P1650. 2023.10.27-用友-第二题-图
2023.10.27-用友-第二题-图
题目描述
塔子哥有一个无向图。
包括 个点和 条边,请你求出这个图中以 为根节点的广度优先遍历树,并输出每个点的父节点编号。
本题开启 Special Judge,任何满足要求的答案都会被接受。
输入格式
第一行为两个整数 和 ,分别表示点和边的数量。
接下来 行,每行两个整数 和 ,表示 和 之间有一条连边。
输出格式
输出 个整数,表示每个节点的父结点编号。
7 7
1 5
3 6
2 1
6 2
5 7
4 5
3 5
0 1 5 5 1 2 5
upd 11.30:数据重造,所有提交均已重测。