Pagini recente » Cod sursa (job #914781) | Cod sursa (job #1615173) | Cod sursa (job #2693473) | Cod sursa (job #89729) | Cod sursa (job #902672)
Cod sursa(job #902672)
#include<fstream>
using namespace std;
ifstream f("sate.in");
ofstream g("sate.out");
long i,j,k,q[100000],a[10000][10000],n,m,x,prim,viz[30000],c,y;
void bf(long x)
{
if(i<=j)
{
prim=q[i];
for(k=1;k<=n;k++)
if(a[prim][k]!=0 && viz[k]==0)
{
j++;
q[j]=k;
if(prim<k)
viz[k]=viz[prim]+a[prim][k];
else viz[k]=viz[prim]-a[prim][k];
}
i++; bf(x);}
}
int main()
{
f>>n>>m>>x>>y;
while(f>>i>>j>>c)
a[i][j]=a[j][i]=c;
q[1]=x;
viz[x]=1;
i=j=1;
bf(x);
g<<viz[y]-1;
}