题解页中第二篇 @brealid 的题解代码中有两个问题
- 本题显然是求最短路,而题解代码中却写成
dis[G[fr][i].to] < dis[fr] + G[fr][i].v
应改为:
dis[G[fr][i].to] > dis[fr] + G[fr][i].v
- 为了保证该图连通,应添加“超级源点”,而题解代码中在判环时没有考虑多了一个顶点。应将:
if (vis[G[fr][i].to] > n) {
puts("false");
return 0;
}
改为:
```cpp
if (vis[G[fr][i].to] > n + 1) {
puts("false");
return 0;
}