yjt9299的博客

模板：#include<bits/stdc++.h>using namespace std;const int N =45;const int M =30;const int inf =0x3f3f3f3f;int cnt[N][M];struct Edge{ int from,to,cap,flow; Edge(int u,int v,int ...

思路： 建图： 1. 插头向插排建图 2.  插头向转换器建图  3.  转换器向转换器建图 4. 转换器向插排建图  5. 建立原点，源点向插头建图 6. 建立汇点 ，插排向汇点建图。 跑一个网络流。代码： #include<bits/stdc++.h>using namespace std;const int N=1e3+5;const int inf =0x3f3f3f3...

根据 矩阵和二分图的联系 建图 ，矩阵的每一行对应着一个节点，矩阵的每一列对应着一个节点。对于源点s到行的点-1 是因为最大流中有可能会出现0流。代码： #include<bits/stdc++.h>using namespace std;const int inf=0x3f3f3f3f;const int N=1000;struct Edge{ int from,...

Problem L.VideosTime Limit: 4000/2000 MS (Java/Others)    Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 471    Accepted Submission(s): 227 Problem DescriptionC-bacteria takes...

链接： http://acm.hdu.edu.cn/showproblem.php?pid=6214题意： 求图的最小割（若干个）中的最小割边数。思路： 对每一条边，我进行边权转换，对于边权为w  转换成w*（e+1）+1 。  对于每条边进行一个*（e+1）操作，那么跑出来的最大流肯定就是原来最大流的e+1 倍，+1 操作是保证最大流跑出来取模（e+1） 就是最小割边集的数目，最小割一定...

模板题推荐一篇论文： 论文点这里油代码： #include<bits/stdc++.h>using namespace std;const int N =405;const int inf =0x3f3f3f3f;struct Edge{ int from,to,cap,flow; Edge(int u,int v,int c,int f):...

链接： https://cn.vjudge.net/problem/ZOJ-3229题意：一个屌丝给m个女神拍照，他要拍n 天，每天要最多拍D 张照片，并且每天给 编号为i的女神拍的照片也有限制最小L最大R，并且每个女神要求她最后的照片数量不能小于G张。 问你有没有合理的方案，有合理的方案则输出每天屌丝给他要拍照的女神拍了多少张照片。思路： 我们建立一个源点S和汇点T 对于每一天当做左边点...

链接： http://poj.org/problem?id=3281题意： 有n只牛，F种食物，D种饮料，每只牛有自己喜欢吃喝的食物饮料，每种牛只能吃喝一种食物饮料，每种食物饮料也只能被一只牛吃喝，现在要计算出满足牛的需求的最大是多少？思路： 左边放食物，右边放饮料，中间放牛，对于每个牛进行拆点，i和i+100，S向食物点连边，边权为1 ，食物点向牛点连边边权为1 ，附加点向饮料点连边边权...