#include #include #define repeat(i,n) for (int i = 0; (i) < int(n); ++(i)) #define whole(f,x,...) ([&](decltype((x)) whole) { return (f)(begin(whole), end(whole), ## __VA_ARGS__); })(x) using namespace std; int main() { int n, m; scanf("%d%d", &n, &m); vector a(m), b(m), c(m); vector outdeg(n); repeat (i,m) { scanf("%d%d%d", &a[i], &b[i], &c[i]); outdeg[a[i]] += c[i]; } vector cur(n, 10); repeat (iteration,100) { vector nxt(n); repeat (i,m) { nxt[b[i]] += cur[a[i]] * c[i] / outdeg[a[i]]; } cur = nxt; } repeat (i,n) printf("%.6lf\n", cur[i]); return 0; }