摘要：思路：矩乘优化DP 提交：3次（用了一个奇怪的东西导致常数过大） 题解： 如果可以走完正向边后又走反向边那就显然了，但是不能走，所以我们要将正反向边分别编号，区分正反向边。 所以这道题的矩阵是以边的编号（边的邻接矩阵），而非点来DP的。 具体地，记录每个边$w_i=(u_i,v_i)$和$w_{i^ 阅读全文