Schenker

摘要： Going Home 题意：给你一张图，图上有若干个人和若干个屋子，现在要使的这若干个人都进到屋子里，并且一个屋子只能进一个人，求总步数最小。 题解：最小费用流。将图转化成边的关系，然后求解。 代码： 1 #include<bits/stdc++.h> 2 using namespace std; 阅读全文