Pagini recente » Cod sursa (job #2450188) | Cod sursa (job #2918318) | Cod sursa (job #1938497) | Cod sursa (job #1898771) | Cod sursa (job #1831384)
#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;
break;
}
if(ok==1)
fout<<-1;
else
for(i=1;i<=n;i++)
fout<<a[i]<<" ";
return 0;
}