摘要： 【题意】：给你一个n*m的地图，问你从起点出发，必须经过几个特定的点所需的最短时间【思路】：地图较小且这里最多有4个点必须经过的点，所以直接BFS就可以了，step[x][y][zt] 表示在点[x,y]且已经走过的点的状态为zt（二进制表示）（要是数据量大一点 可以先预处理这些必须经过的点两两之间... 阅读全文

摘要： Mi= sum(i点所有流进来的下界流)– sum(i点所有流出去的下界流)如果Mi大于0，代表此点必须还要流出去Mi的自由流，那么我们从源点连一条Mi的边到该点。如果Mi小于0，代表此点必须还要流进来Mi的自由流，那么我们从该点连一条Mi的边到汇点。如果求S->T的最大流，看是否满流(S的相邻边都... 阅读全文