OpenSoure_Repos/TheAlgorithms-C-Plus-Plus
1
0
Fork 0
mirror of https://hub.njuu.cf/TheAlgorithms/C-Plus-Plus.git synced 2023-10-11 13:05:55 +08:00
Code Issues Packages Projects Releases Wiki Activity

Update Dijkstra.cpp

Browse Source
This commit is contained in:
Nidheesh Pandey 2017-10-13 21:25:53 +00:00 committed by GitHub
parent 7040e27fb2
commit feeca86843
1 changed files with 13 additions and 2 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

15
Graph/Dijkstra.cpp
View File

@ -1,5 +1,6 @@
#include<bits/stdc++.h>
using namespace std;
#define INF 10000010
vector < pair <int,int> > graph[5*100001];
int m,n,l,x,y;
int dis[5*100001];
@ -27,6 +28,16 @@ int main() {
graph[x].push_back(make_pair(l,y));
graph[y].push_back(make_pair(l,x));
}
dij(graph,1,dis);
scanf("%d",&s);
for(int i = 0;i < n;i++)
dis[i] = INF;
dij(graph,s,dis);
for(int i = 0;i < n;i++)
if(dis[i] == INF)
cout<<"-1 ";
else
cout<<dis[i]<<" ";
return 0;
}