给定 n n个点mm条边的有向图，起点为 1 1，终点为nn，如果到达时间 >t >t要罚款 x x,通过第i条边的代价是cic_i，以时间 k k经过的概率为pi,k(1≤k≤t)p_{i,k}(1≤k≤t)， ∑pi,k \sum p_{i,k}=1。求最优期望代价。 n≤50,m≤100,t≤2∗105,ci≤106,x≤106. n≤50,m≤100,t≤2*10^5,c_i≤10^6