Pagini recente » Cod sursa (job #860652) | Cod sursa (job #2708931) | Cod sursa (job #1701114) | Cod sursa (job #3190806) | Cod sursa (job #1831383)
#include <fstream>
using namespace std;
ifstream fin("oz.in");
ofstream fout("oz.out");
int n,m,i,x[100005],y[100005],ok,a[10005];
long long d[100005];
int main()
{
fin>>n>>m;
for(i=1;i<=m;i++)
fin>>x[i]>>y[i]>>d[i];
for(i=1;i<=n;i++)
a[i]=1;
for(i=1;i<=m;i++)
{
a[x[i]]*=d[i];
a[y[i]]*=d[i];
}
ok=0;
for(i=1;i<=n;i++)
if(a[i]>=2000000000)
ok=1;
if(ok==1)
fout<<-1;
else
for(i=1;i<=n;i++)
fout<<a[i]<<" ";
return 0;
}