摘要： 题意 ： 给你一个矩阵，m表示人，H表示家，这些m想去哪个H就去哪个H，只要一人一个家，总路程最短就行。 思路 ： 模板题，把路程当成花费就可以了。不过顺便解释最小费用最大流吧。其实和普通最大流差不多，也是不断找可行流，更新可行流。不过它的可行流并不是dfs一波随便找了，而是通过SPFA算法找最短路 阅读全文