smilestruggler_Fly To Higher

题目链接：点击打开链接题目大意：最大流模板题，问你1到n最大流量题目思路：网络流EK算法就是不断找是否存在能s到t的路(增广路），然后找出这条路能够流的最大流量，然后整条路更新，直到没有增广路以下是代码：#include <iostream> #include<cstdio> #include<cstring> #include<queue> usi...

题目链接：https://www.nowcoder.com/acm/contest/143/E   题目大意：先给n个4组数据表示第一年n个寝室的人员分配，再来n个四组数据表示第二年哪些同学想在一起住，问最少调用几个同学可以让大家都满意   题目思路：建一个超级源点和超级汇点，1~n表示第一年1~n寝室情况 n+1~2*n表示第二年想要的寝室分布。然后对超级源点向1~n寝室，n+1~2*n...

题目链接：http://poj.org/problem?id=3281   题目大意：n头牛，f种食物，d种饮料，然后给出每头牛想吃的食物和饮料，问如果每只牛选一个自己喜欢的食物和饮料，而且每个食物和饮料只能被选一次，问最多能让多少头牛满意   题目思路：这道题有两个限制条件：1、每种食物和饮料只能被选一次。2、每头牛只能选一个喜欢的食物和一个喜欢的饮料。考虑网络流建边。我们把整张图分成三...

题目链接：http://codeforces.com/contest/1034 题目大意：一个n*m的图，每次可以放入两个曼哈顿距离为3的点，问最多能放多少点 题目思路：咋这题给过成签到了啊，各位神仙找规律都这么猛的吗？ 后来结束后有菊苣说可以用网络流打表，试了一下发现居然真的可以 每个点本身就是(i-1)*m+j，对于可以到的点，假设能连到xx yy，那就连n*m+(xx-1...

题目链接：https://codeforces.com/gym/102346/problem/G 题目大意：给一个n*n矩阵，每一行每一列最多选出一个元素，求他们乘积最大值(n和数字范围都是1~100) 题目思路：应该对每一行每一列只能取一个这种题目很敏感了啊！就是个二分图啊！n个行n个列，源点向每一行连容量为1，费用为0的边，每一列向终点也这么连，然后每一行都向每一列连，需要注意...