Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include<bits/stdc++.h>
- using namespace std;
- priority_queue<pair<int,int>,vector<pair<int,int>>>pq;
- int main()
- {
- int g,e,s,la,d,u;
- string f,l;
- string dha="Sonargaon, Lalbagh Kella, Ahsan Monjil.";
- string kum="Salbon Bihar, Dhormosagor, War Cemetery.";
- string khu="Sundarban, Satgombuj Mosque.";
- string shyl="Shahjalal Majar, Shahporan Majar, Jaflong.";
- string chi="Sitakundo, Cox's Bazar, Saint Martin.";
- vector<vector<pair<int,int>>>adlst(5+10);
- adlst[0].push_back(make_pair(1,150));
- adlst[0].push_back(make_pair(2,200));
- adlst[0].push_back(make_pair(3,120));
- adlst[1].push_back(make_pair(0,150));
- adlst[1].push_back(make_pair(3,100));
- adlst[2].push_back(make_pair(0,200));
- adlst[3].push_back(make_pair(0,120));
- adlst[3].push_back(make_pair(1,100));
- adlst[3].push_back(make_pair(4,185));
- adlst[4].push_back(make_pair(3,185));
- printf("First enter from where : ");
- cin>>f;
- printf("Now to which place : ");
- cin>>l;
- if(f=="Dhaka")s=0;
- else if(f=="Sylhet")s=1;
- else if(f=="Khulna")s=2;
- else if(f=="Kumilla")s=3;
- else if(f=="Chittagong")s=4;
- if(l=="Dhaka")la=0;
- else if(l=="Sylhet")la=1;
- else if(l=="Khulna")la=2;
- else if(l=="Kumilla")la=3;
- else if(l=="Chittagong")la=4;
- vector<int>dist(1e2+1,1e9);
- dist[s]=0;
- pq.push(pair<int,int>(0,s));
- while(!pq.empty()){
- pair<int,int>fron=pq.top();
- pq.pop();
- d=fron.first;
- u=fron.second;
- if(d>dist[u])continue;
- for(g=0;g<(int)adlst[u].size();g++){
- pair<int,int>v=adlst[u][g];
- if(dist[u]+v.second<dist[v.first]){
- dist[v.first]=dist[u]+v.second;
- pq.push(pair<int,int>(dist[v.first],v.first));
- }
- }
- }
- cout<<endl<<f<<" to "<<l;
- printf(": %d KM\n\n",dist[la]);
- printf("Visting Places : ");
- if(la==0)cout<<dha<<endl;
- else if(la==1)cout<<shyl<<endl;
- else if(la==2)cout<<khu<<endl;
- else if(la==3)cout<<kum<<endl;
- else if(la==4)cout<<chi<<endl;
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement