摘要：【UVA1057】Routing 题面 "洛谷" 题解 有一个比较好想的dp就是$f_{i,j}$表示第一个点在$i$，第二个点在$j$的最小点数，但是直接搞不好转移。 考虑建出反图，那么$j$表示在反图上的点$j$其实是和正图上的是一样的。 这样子的话我们枚举出边转移： $$ f[v][u2]=f 阅读全文