U278686 THUSC2023D1T2 让热爱能量重新充满人世间

无

第一行 $N,M,K,L,V,c_0,c_1$。 第二行 $w_1,\dots,w_n$。 接下来的 $k$ 行，$u_i,v_i,t_i$。

无

$1\le N\le200$，$0\le M\le50$，$1\le K\le\frac{(N+M+1)(N+M)}2$，$1\le t_i\le L\le10^6$，$1\le w_i\le V\le10^9$，$1\le c_0,c_1\le10^9$，$0\le u_i,v_i\le N+M$，无重边无自环，且图是连通的。 子任务编号|对应分数|$N$|$M$|$L$|特殊性质 :-:|:-:|:-:|:-:|:-:|:-: 1|8|$\le14$|$\le14$|$\le100$ 2|8|$\le200$|$0$|$\le10^6$ 3|5|$\le50$|$\le50$|$=2$ 4|15|$\le100$|$\le50$|$\le100$ 5|12|$\le200$|$\le50$|$\le10^6$|$\sum_{i=1}^Nw_i\le V$ 6|22|$\le50$|$\le50$|$\le10^6$ 7|30|$\le200$|$\le50$|$\le10^6$