首页 > TAG信息列表 > 2195
POJ - 2195 （二分最小权匹配 && 最小费用最大流）
题目连接 题意： 图上，N个小矮人，N个房子，每个单位时间内 每个小矮人都能水平或者垂直移动一个单位步长到相邻的点。 每次移动消费1块钱，直到他进入房屋，每个房子只能容纳一个小矮人POJ-2195(最小费用最大流+MCMF算法)
Going Home POJ-2195 这题使用的是最小费用流的模板。 建模的时候我的方法出现错误，导致出现WA，根据网上的建图方法没错。 这里的建图方法是每次到相邻点的最大容量为INF，而花费为1，因为花费等于距离。但是需要增加一个源点和一个汇点，然后将每个人和源点相连，每个房子和汇点相连，容量都pku 2195 KM算法求最小权二分匹配
原文链接：http://www.cnblogs.com/ACAC/archive/2010/05/17/1737729.html /*pku 2195 KM算法求最小权二分匹配*/#include<stdio.h>#include<string.h>#include<math.h>#define MAX 101int hx[MAX],mx[MAX],hy[MAX],my[MAX];char map[MAX][MAX];POJ 2195 Going Home 题解 《挑战程序设计竞赛》
为什么80%的码农都做不了架构师？>>> POJ 2195 Going Home回家：N*M的地图上有等量的人和房子，人每移动一格花费1。求最小费用？3.5借助水流解决问题的网络流 最小费用流 依然是很常规的最小费用流，新建源点s，从s到每个人建立cap=1,cost=0的边；新建汇点t，从每个房子建立cap=1,c