fzu 2039 Pets（网络流最大流）

本文主要是介绍fzu 2039 Pets（网络流最大流），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

题目大意：fzu 2039 Pets

题目大意：给出n和m，代表有n个人和m只狗，然后给出t表示t个关系，每个关系给出a b，表示第a个人不会买第b条狗。问说商店最多卖出多少条狗。

解题思路：网络流的最大流问题，增广路算法，不同的是建图的过程，每新增一条关系就会删除一条边儿不是增加一条边。

#include <stdio.h>
#include <string.h>
#include <queue>using namespace std;const int N  = 205;
const int INF = 0x3f3f3f3f;int n, m, tmp, t, g[N][N], f[N][N];void init() {memset(g, 0, sizeof(g));memset(f, 0, sizeof(f));scanf("%d%d%d", &n, &m, &t);for (int i = 1; i <= n

这篇关于fzu 2039 Pets（网络流最大流）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---