摘要：Solution 1 设 \(dp_{s,i,j}\) 表示走了不超过 \(s\) 条边，\(i \to j\) 的最长路径(走不通为极小值) 如果有 \(u \to v\) 的一条边，那么 \(dp_{1,u,v}=w\) （$w$为这条边的权值） 转移为： \[ dp_{s,i,j}=\max_ 阅读全文