网络流
小菜鸡加油
菜鸡
什么都能折磨
展开
-
P3386 【模板】二分图最大匹配
https://www.luogu.com.cn/problem/P3386 题目描述 给定一个二分图,其左部点的个数为nn,右部点的个数为mm,边数为ee,求其最大匹配的边数。 左部点从11至nn编号,右部点从11至mm编号。 输入格式 输入的第一行是三个整数,分别代表nn,mm和ee。 接下来ee行,每行两个整数u, vu,v,表示存在一条连接左部点uu和右部点vv的边。 输出格式 输出一行一个整数,代表二分图最大匹配的边数。 输入输出样例 ...原创 2020-08-21 15:38:46 · 255 阅读 · 0 评论 -
P2740 [USACO4.2]草地排水Drainage Ditches
题目背景 在农夫约翰的农场上,每逢下雨,贝茜最喜欢的三叶草地就积聚了一潭水。这意味着草地被水淹没了,并且小草要继续生长还要花相当长一段时间。因此,农夫约翰修建了一套排水系统来使贝茜的草地免除被大水淹没的烦恼(不用担心,雨水会流向附近的一条小溪)。作为一名一流的技师,农夫约翰已经在每条排水沟的一端安上了控制器,这样他可以控制流入排水沟的水流量。 题目描述 农夫约翰知道每一条排水沟每分钟可以流过的水量,和排水系统的准确布局(起点为水潭而终点为小溪的一张网)。需要注意的是,有些时候从一处到另一处不只有一条排原创 2020-08-09 20:50:05 · 193 阅读 · 0 评论 -
P3376 【模板】网络最大流
最大流EK板子 对板子的一个小优化。取edge的时候多加一个const.从洛谷的500ms吸氧气加到260ms #include<iostream> #include<vector> #include<queue> #include<cstring> #include<cmath> #include<map> #include<cstdio> #include<algorithm> #define debu原创 2020-08-09 20:49:31 · 121 阅读 · 0 评论