摘要： 这道题是我人生第一道双线动规题，因此我觉得还是很有必要记录下来。刚接触到这道题的时候我第一反应是单线的动规，可是下一秒我就觉得这样做可能会有问题，因为从左上角（以下简称A）到右下角（以下简称B）通过动规采用了最优线路，从B到A又用动规找出了一条最优线路且不与之前从A到B的线路有交叉，但是这样总权值却... 阅读全文