摘要：
这题是道最优性问题，故考虑动态规划。 动态规划的状态一般有两种设法： 1.直接设某阶段的最优值 2.某阶段某值的存在性。 此题采用第一种。 某时刻的最优值只有两种可能： 1.一直按照该时段的最短路跑（注意，是在该时段任何时候都存在的最短路） 2.从某时刻转换航线（只转换一次，其余部分属于已求出的最短 阅读全文
摘要：
1.邻接表开四倍 2.在dfs下一层时，应将max_flow取当前所剩流量与容量比较。 3.bfs的能否流入取决于该边是否满流。 代码： 阅读全文