摘要： 出题人真 口袋迷 很容易发现这是一道费用流的题目 很显然这个问题有两个难点： 保证走到某个点时之前序号的点都被走过 保证每个点都走 对于1，我们换个说法，一个人走到该点时经过的点的序号都小于该点 >3 只要满足了2和3，就一定满足1 现在来看3，也就是说两个点之间的最短路i，j，必须由k（k<j) 阅读全文