#define _USE_MATH_DEFINES #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; class Edge { public: int to; double p; Edge(int to, double p){ this->to = to; this->p = p; } }; int main() { int n, m; cin >> n >> m; vector > edges(n); for(int i=0; i> a >> b >> c; edges[a].push_back(Edge(b, c)); } for(int i=0; i x(n, 10); for(int t=0; t<100; ++t){ vector y(n, 0.0); for(int i=0; i