Pagini recente » Cod sursa (job #2469236) | Cod sursa (job #2273682) | Cod sursa (job #2588023) | Cod sursa (job #2598690) | Cod sursa (job #1417121)
#include <fstream>
using namespace std;
struct oz
{int a,b,d;
}v[100001];
long long i,t[10001],n,m,ok;
int main()
{ifstream f("oz.in");
ofstream g("oz.out");
f>>n>>m;
for(i=1;i<=n;i++)t[i]=1;
for(i=1;i<=m;i++)
{f>>v[i].a>>v[i].b>>v[i].d;
t[v[i].a]=t[v[i].a]*v[i].d;
t[v[i].b]=t[v[i].b]*v[i].d;
}
ok=1;
for(i=1;i<=n;i++)if(t[i]>2000000000)ok=0;
if(ok==0)g<<-1;
else for(i=1;i<=n;i++)g<<t[i]<<" ";
return 0;
}