摘要：
嘟嘟嘟 第一眼就觉得肯定某种是最短路，然后想了半天也不知道。然后就把送的50分写了，然后就爆搜，结果因为一个错误的剪枝竟然90分？！只能怪数据太水…… 考完试后听bin哥讲，说就是普通的最短路，只不过一个dis[i]表示1到 i 的最短路，step[i]表示1到 i 要有几个点，然后判断点v是否加入 阅读全文
摘要：
嘟嘟嘟 这道题刚开始尝试自己写网络流，然后改来改去最终就写炸了……然后就看了题解，发现好多篇题解都是由一篇衍生出来的……甚至笔误都是一样。 所以我参照完题解后还是觉得应该自己写一篇最能让人看懂的题解。 首先，第一问就是比较简单的dp，不过我们令dp[i]表示以a[i]结尾（不是到第 i 位）的最长不 阅读全文