Pagini recente » Cod sursa (job #1742915) | Cod sursa (job #2420573) | Cod sursa (job #1266081) | Cod sursa (job #1257194) | Cod sursa (job #2656604)
#include <bits/stdc++.h>
using namespace std;
ifstream fin("oz.in");
ofstream fout("oz.out");
struct triplete{
int x,y,d;
}v[100005];
int n, m, x, y, d, a[10005];
bool comp(triplete a, triplete b)
{
if (a.x != b.x)
return a.x > b.x;
if (a.y != b.y)
return a.y > b.y;
return a.d > b.d;
}
int main() {
fin >> n >> m;
for (int i=1;i<=m;i++){
fin >> v[i].x >> v[i].y >> v[i].d;
a[v[i].x] = a[v[i].y] = 1;
}
sort(v+1, v+m+1, comp);
/* memset(a, 1, sizeof(a));*/
for (int i=1;i<=m;i++){
if (a[v[i].x] % v[i].d != 0)
a[v[i].x] *= v[i].d;
if (a[v[i].y] % v[i].d != 0)
a[v[i].y] *= v[i].d;
}
for (int i=1;i<=n;i++)
fout << a[i] << " ";
return 0;
}