菜鸡的SPFA被这题吊打力,求看看

P1746 离开中山路

@[black_trees](/user/304550) 这不是一道搜索题吗?
by Carnival @ 2021-09-11 16:33:58


@[black_trees](/user/304550) 2e4+10?
by Ryo_Yamada @ 2021-09-11 16:35:17


关于 SPFA + 它死了
by Carnival @ 2021-09-11 16:36:24


```cpp const int si_e=4e6+10; const int si_n=1e3+10; ``` 可过
by Ryo_Yamada @ 2021-09-11 16:36:56


学术也有【】瞎说 不是很懂
by Ryo_Yamada @ 2021-09-11 16:37:29


```cpp #include<bits/stdc++.h> using namespace std; const int si_e=4e6+10; const int si_n=1e3+10; int n,s,ed,tot=0; struct node{ int Next,ver,w,head; }e[si_e]; int dist[si_e]; bool vis[si_e]; queue<int>q; ```
by Ryo_Yamada @ 2021-09-11 16:37:53


@[BreezeEnder](/user/242543) 操,我忘记保存了,于是交了si=100的代码
by black_trees @ 2021-09-11 16:39:11


@[black_trees](/user/304550) 2e4 也过不了吧
by Ryo_Yamada @ 2021-09-11 16:40:18


@[BreezeEnder](/user/242543) 确实,是我大意了。 忘记算了qwq
by black_trees @ 2021-09-11 16:42:14


应该是 $10^3\times10^3\times4$ 呜呜,数据范围都不会算了
by black_trees @ 2021-09-11 16:45:31


|