显示修改后的完整代码
时间: 2023-10-08 19:03:47 浏览: 68
好的,以下是修改后的完整代码:
```c++
#include<iostream>
#include<cstring>
#define N 25005
#define INF 0x3f3f3f3f
using namespace std;
typedef long long ll;
struct Edge{
int to, w;
Edge() {}
Edge(int _to, int _w) : to(_to), w(_w) {}
};
Edge edge[N << 1] = {};
int head[N], dis[N], vis[N], cnt = 0;
int n, m, s, t;
void addEdge(int u, int v, int w){
edge[++cnt] = Edge(v, w);
head[u] = cnt - 1;
edge[++cnt] = Edge(u, w);
head[v] = cnt;
}
void dijkstra(){
memset(vis, 0, sizeof(vis));
memset(dis, INF, sizeof(dis));
dis[s] = 0;
for(int i = 1; i < n; i++){
int u = -1, minn = INF;
for(int j = 1; j <= n; j++){
if(!vis[j] && dis[j] < minn){
u = j;
minn = dis[j];
}
}
if(u == -1) break;
vis[u] = 1;
for(int j = head[u]; j; j = j + 2){
int v = edge[j].to, w = edge[j].w;
if(!vis[v] && dis[v] > dis[u] + w){
dis[v] = dis[u] + w;
}
}
}
cout << dis[t] << endl;
}
int main() {
cin >> n >> m >> s >> t;
memset(head, -1, sizeof(head));
for (int i = 1; i <= m; i++){
int u, v, w;
cin >> u >> v >> w;
addEdge(u, v, w);
}
dijkstra();
return 0;
}
```
希望这次修改后可以成功编译运行。
相关推荐
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)