@[zhejianguniversity](/user/668320) 没判重吧,一个点可以多次入队
by 天南星魔芋 @ 2022-04-10 10:58:48
@[天南星魔芋](/user/399239)
判重了啊,用vis数组来标记是否走过的啊
by fufuQAQ @ 2022-04-10 11:26:26
@[zhejianguniversity](/user/668320) 你判了个寂寞啊,自己把访问的节点编号一次输出一下
by 天南星魔芋 @ 2022-04-10 11:31:25
@[天南星魔芋](/user/399239)
不知道咋判重,我加了行
```
cout<<temp<<" "<<xx<<" "<<yy<<" "<<endl;
结果是这样:
3 3 1 1
4 1 1
0
4 1 1
11 3 2
9 3 0
6 2 0
8 2 2
5 1 2
3
4 1 1
1989120
4 1 1
1989120
4 1 1
1989120
4 1 1
1989120
4 1 1
1989120
4 1 1
1989120
4 1 1
1989120
```
怎么改啊
by fufuQAQ @ 2022-04-10 11:48:41
@[zhejianguniversity](/user/668320) 只要遇到进过队的就不走
```cpp
vis[tt]=1;
dis[tt]=dis[temp]+1;
q.push(tt);
```
不就行了
by 天南星魔芋 @ 2022-04-10 15:09:08
@[fufuQAQ](/user/668320) printf写成右对齐了吧
by Eric2022 @ 2022-07-28 20:27:12
是-5
by Eric2022 @ 2022-07-28 20:30:49