#include #include #include using namespace std; struct edge{ int from, to, per; edge(){} edge(int from, int to, int per){ this->from = from; this->to = to; this->per = per; } }; int main(){ int n, m; cin >> n >> m; vector e(m); int sum[n]{}; for(int i = 0; i < m; i++){ int from, to, per; cin >> from >> to >> per; e[i] = edge(from, to, per); sum[from] += per; } vector now(n, 10); for(int i = 0; i < 100; i++){ vector next(n, 0); for(auto&& ee:e){ next[ee.to] += 1. * now[ee.from] * ee.per / sum[ee.from]; } now = next; } for(auto&& nn:now) cout << fixed << setprecision(10) << nn << endl; }