随笔分类 -  网络流

摘要：算是最大流基础题了吧。构图：多出一个源点start，一个汇点final源点到5个衣服的边权值是每个衣服的数量数。然后每个衣服到匹配的人的边权值都是1，然后每个人到汇点的边权值都是1.这样最大流一下，其实就是用最大流求最大匹配。#include<iostream> #include<queue> using namespace std; const int N=200; const int M=2000; char range[N][2]; bool visit[N]; int pre[N]; int k=1; int start; int final; int n; c 阅读全文