%%%
by zcs_accept @ 2023-12-24 12:39:38
看到黄题,我选择了放弃
by Jared0503 @ 2024-01-02 12:58:03
@[Firrel](/user/530570) 不要用邻接矩阵存,一是空间开销太大, 二是坐标有负数,所以转邻接表
by 6k823 @ 2024-01-02 16:24:39
@[6k823](/user/528540) 跪谢
by Firrel @ 2024-01-02 16:34:02
@[6k823](/user/528540) 我又看了一下,虽然坐标有负的,但是我是按第几家店存的,也就说不可能存在负数,然后,$n$只有$100$,$100∗100$肯定不可能炸,所以理论上讲不会有问题
by Firrel @ 2024-01-02 16:43:06
@[Firrel](/user/530570) 抱歉前面没看仔细
两个问题
- 起点是 $s$
```vis[1] = 0;```
- white 的标记没有写对
```cpp
white[t] = 1;
q.pop();//应该直接跳过打了标记的点,如下
q.pop();
if(white[t]) continue;
white[t] = 1;
```
by 6k823 @ 2024-01-02 18:45:32
@[Firrel](/user/530570) 顺带一提,你个签上的单词可能拼错了,我认为应该是 unknown
by 6k823 @ 2024-01-02 18:49:17
@[6k823](/user/528540) 感谢
by Firrel @ 2024-01-03 12:51:06