最小费用最大流
拔丝奶糖54
许我向你看,lllll
展开
-
网络流之最小费用最大流之 D - Going Home POJ - 2195
题目链接 建图: 源点到人的费用为0容量为1; 每个人到每个房子建一条边,费用为这个房子到这个人的距离,容量为1; 房子到终点的费用为0容量为1; 做这个题时,找了半天bug,首先注意房子和人的个数不是n,误以为n,调错了好久,还有sum,num的初始化,一开始放错位置了,还有就是存房子和人的位置时,存错了; 代码: #include<cstdio> #include...原创 2018-08-27 20:46:57 · 169 阅读 · 0 评论 -
最小费用流最大流+模板+poj2135
http://poj.org/problem?id=2135 #include<cstdio> #include<iostream> #include<algorithm> #include<cstring> #include<cmath> #include<queue> using namespace std; #defi...原创 2018-08-23 23:30:18 · 174 阅读 · 0 评论