Pagini recente » Diferente pentru fmi-no-stress-9 intre reviziile 4 si 20 | Cod sursa (job #1692038)
#include <iostream>
#include <fstream>
#include <vector>
using namespace std;
//ifstream f("sate.in");
ofstream g("sate.out");
vector <int> Nod[30001],Dist[30001];
int Distanta[30001],Coada[30001],noduri,muchi,start,fin,i,x,y,d;
bool Vizitat[30001];
int main()
{
freopen("sate.in","r",stdin);
cin>>noduri>>muchi>>start>>fin;
for (i=0;i<muchi;i++)
{
cin>>x>>y>>d;
Nod[x].push_back(y);
Dist[x].push_back(d);
Nod[y].push_back(x);
Dist[y].push_back(d);
}
Coada[0]=start;
int k=0;
int q=0;
while (k<=q)
{
for (i=0;i<Nod[Coada[k]].size()&&k<=q;i++)
{
if (Nod[Coada[k]][i]==fin)
{
if (Coada[k]>Nod[Coada[k]][i])
Distanta[Nod[Coada[k]][i]]=Distanta[Coada[k]]-Dist[Coada[k]][i];
else
Distanta[Nod[Coada[k]][i]]=Distanta[Coada[k]]+Dist[Coada[k]][i];
g<<Distanta[Nod[Coada[k]][i]];
k=q+10;
return 0;
}
else if (Vizitat[Nod[Coada[k]][i]]==false)
{
q++;
Vizitat[Nod[Coada[k]][i]]=true;
Coada[q]=Nod[Coada[k]][i];
if (Coada[k]>Nod[Coada[k]][i])
Distanta[Nod[Coada[k]][i]]=Distanta[Coada[k]]-Dist[Coada[k]][i];
else
Distanta[Nod[Coada[k]][i]]=Distanta[Coada[k]]+Dist[Coada[k]][i];
}
}
k++;
}
}