2019年8月5日
POJ-2195-Going Home(最小费用最大流)
摘要： 链接: https://vjudge.net/problem/POJ 2195 题意: 黄弘毅突然兴致大发准备免费送房子，m表示人，H表示房子，每个房子只能进一个人，房子数等于人数。黄弘毅为了方便起见决定要让所有人到自己的房子的距离和最小，请问这个距离和是多少？ 思路: 最小费用最大流. 每个人连到 阅读全文
posted @ 2019-08-05 10:27 YDDDD 阅读(191) 评论(0) 推荐(0)