网络流
吃货妍
努力学习中
展开
-
最小费用最大流
这几天看了关于最小费用最大流的算法,说实话并没有十分的理解,准备把之前的最大流再回顾一下。。。。。。 给一份模板。 #include using namespace std; struct{ int v, cap, cost, next, re; // re记录逆边的下标。 }edge[eMax]; int n, m, ans; int k, edgeHead原创 2016-04-06 21:53:01 · 315 阅读 · 0 评论 -
poj2135(模板题)
Farm Tour Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 14270 Accepted: 5441 Description When FJ's friends visit him on the farm, he likes to show them原创 2016-04-06 21:59:04 · 533 阅读 · 0 评论 -
Hdu1533
Going Home Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 3947 Accepted Submission(s): 2025 Problem Description On a grid map原创 2016-04-07 10:06:19 · 422 阅读 · 0 评论 -
Hrbust oj 2163 棋盘取数(二分图+最大流)
棋盘取数 Time Limit: 1000 MS Memory Limit: 32768 K Total Submit: 66(22 users) Total Accepted: 18(11 users) Rating: Special Judge: No Description 给你一个n*n的格子的棋盘,每个格子里面有一个非负数。现在从中取出若干个数,使得任意的两个数所在的格子没有公共边,就是原创 2017-09-15 22:23:48 · 466 阅读 · 0 评论