#include #include #include #include #include #include #include #include #include #include using namespace std; double dp0[1000]; double dp1[1000]; int main() { int n, m; cin >> n >> m; for (int i = 0; i < n; i++) { dp0[i] = 10.0; } vector a(m), b(m), c(m); vector sum(n); for (int i = 0; i < m; i++) { scanf("%d %d %d", &a[i], &b[i], &c[i]); sum[a[i]] += c[i]; } for (int i = 0; i < 100; i++) { for (int j = 0; j < n; j++) { dp1[j] = 0; } for (int j = 0; j < m; j++) { dp1[b[j]] += dp0[a[j]] * c[j] / sum[a[j]]; } swap(dp0, dp1); } for (int i = 0; i < n; i++) { printf("%.20f\n", dp0[i]); } }