题解有误
查看原帖
题解有误
526922
coool楼主2025/1/31 14:15

题解页中第二篇 @brealid 的题解代码中有两个问题

  1. 本题显然是求最短路,而题解代码中却写成
dis[G[fr][i].to] < dis[fr] + G[fr][i].v

应改为:

dis[G[fr][i].to] > dis[fr] + G[fr][i].v
  1. 为了保证该图连通,应添加“超级源点”,而题解代码中在判环时没有考虑多了一个顶点。应将:
  if (vis[G[fr][i].to] > n) {
      puts("false");
      return 0;
  }

改为:

```cpp
  if (vis[G[fr][i].to] > n + 1) {
      puts("false");
      return 0;
  }
2025/1/31 14:15
加载中...