#include using namespace std; #include using namespace atcoder; using ll = long long; double dp[101][1000]; int n,m; vector>> G; void solve(){ for(int i = 0;i> n >> m; G.resize(n); for(int i = 0 ;i> a >> b >> d; G[a].emplace_back(b,d); } solve(); }