在讨论《一个小疑惑》回复：

豆包结果 > Dijkstra 算法的核心限制是不能处理负权边，但洛谷 B3601 题的测试数据无负权边，因此原代码可以直接通过。

在讨论《一个小疑惑》回复：

私聊@[CR400BF_1145](luogu://user/1029340)

在讨论《一个小疑惑》回复：

我问问

在讨论《一个小疑惑》回复：

这对吗

在讨论《一个小疑惑》回复：

这样也可以过？！@[CR400BF_1145](luogu://user/1029340)

在讨论《一个小疑惑》回复：

不过依然感谢指正

在讨论《一个小疑惑》回复：

?我不到啊

在讨论《一个小疑惑》回复：

那么应该是本题数据太水了，dij能过 @[CR400BF_1145](luogu://user/1029340)

在讨论《一个小疑惑》回复：

（暂无内容）

在讨论《一个小疑惑》回复：

但是过了

在讨论《一个小疑惑》回复：

附代码 ```cpp #include #define int long long using namespace std; const int N=2e3+10; const int INF=0x3f3f3f3f; struct Edge{ int to,next,val; }edge[N ,vector >,gre…

### 题目保证无负环 那么为什么不能用Dijkstra 题解全是SPFA （无冒犯）

dijkstra也可以AC 代码如下： ```cpp #include #define int long long using namespace std; const int N=2e3+10; const int INF=0x3f3f3f3f; struct Edge{ int to,next,val; }edge…

在讨论《11月21-23日比赛 作弊名单》回复：

qp