摘要：题意：给一个n*m的矩阵，其中由k个人和k个房子，给每个人匹配一个不同的房子，要求所有人走过的曼哈顿距离之和最短。输入：多组输入数据。每组输入数据第一行是两个整型n,m，表示矩阵的长和宽。接下来输入矩阵。输出：输出最短距离。题解：标准的最小费用最大流算法，或者用KM算法。由于这里是要学习费用流，所以... 阅读全文

摘要：题意：告诉我们有m个任务和k个机器。第i个任务需要ci天完成，最早从第ai天开始，最晚在第bi天结束。每台机器每天可以执行一个任务。问，是否可以将所有的任务都按时完成？输入：首行输入一个整数t，表示共有t组数据。接下来，每组数据第一行输入两个整数k，m，表示共有k项任务，m台机器。接下来k行，每行包... 阅读全文

摘要：最大流首次体验感受——什么是最大流呢？从一个出发点（源点），走到一个目标点（汇点），途中可以经过若干条路，每条路有一个权值，表示这条路可以通过的最大流量。最大流就是从源点到汇点，可以通过的最大流量。接下来我们看一个图——图1这个图中，s是源点，t是汇点。期间可以经过2,3,4,5,6几个点。每条边上... 阅读全文