Cod sursa(job #2295115)

Utilizator PeraPera Alexandru Pera Data 3 decembrie 2018 09:41:32
Problema Sate Scor 80
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 1.2 kb
#include <iostream>
#include <fstream>
#include <vector>
using namespace std;
ifstream fin("sate.in");
ofstream fout("sate.out");
struct muchie{
  int x,c;
};
vector <muchie> v[30001];
int a,b,n,m,x,y,k1,k2,q[90000001],viz[30001],j,S,i,d;
void coada(int x){
    int p,u,i,l;
    p=u=1;
    q[p]=x;
    viz[x]=1;
    while(p<=u){
        l=q[p];
        p++;
        for(i=0;i<v[l].size();i++)
            if(viz[v[l][i].x]==0)
                if(v[l][i].x!=y){
                u++;
                q[u]=v[l][i].x;
                if(v[l][i].x<l)
                    viz[v[l][i].x]=viz[l]-v[l][i].c;
                else
                    viz[v[l][i].x]=viz[l]+v[l][i].c;

            }
            else{
                if(v[l][i].x==y)
                    if(v[l][i].x<l)
                    viz[v[l][i].x]=viz[l]-v[l][i].c;
                else
                    viz[v[l][i].x]=viz[l]+v[l][i].c;
                 p=u+1;
                 break;
            }}}
int main()
{
    fin>>n>>m>>x>>y;
    for(i=1;i<=m;i++){
       fin>>a>>b>>d;
       v[a].push_back({b,d});
       v[b].push_back({a,d});
    }
    S=0;
 coada(x);
 viz[y]--;
    fout<<viz[y];
    return 0;
}