专题十一 网络流
九羽-
日有所进,月有所变,终有所成。
展开
-
F - The Berland Championship ( 网络流+技巧 )
F - The Berland Championship ( 网络流+技巧 ) 题意: 这里有n个学生和m道题,第二行表示第i个学生最多能做几道题,接下来是每个学生的名字,再有一个01矩阵,行代表学生,列代表题号,1就是会做,0是不会做。 现在让你挑出3个学生要求他们能解出的题目最多。 Examples Input 5 5 3 2 2 3 1 Slava Andrew Egor Den...原创 2019-10-12 16:57:28 · 122 阅读 · 0 评论 -
网络最大流(Fordf-Fulkerson算法)
网络流(Fordf-Fulkerson算法) 视频:https://www.bilibili.com/video/av65039892?from=search&seid=1822150581423158194 代码: #include <bits/stdc++.h> using namespace std; const int maxn = 2e5+10; in...原创 2019-08-27 21:42:06 · 211 阅读 · 0 评论 -
B - Dining ( 网络最大流应用 )
B - Dining ( 网络最大流应用 ) Cows are such finicky eaters. Each cow has a preference for certain foods and drinks, and she will consume no others. Farmer John has cooked fabulous meals for his cows, but...原创 2019-08-30 16:23:47 · 264 阅读 · 0 评论 -
C - A Plug for UNIX (网络最大流)
POJ - 1087 (最大流) You are in charge of setting up the press room for the inaugural meeting of the United Nations Internet eXecutive (UNIX), which has an international mandate to make the free flow o...原创 2019-08-31 20:37:03 · 143 阅读 · 0 评论 -
【模板】最小费用最大流
【模板】最小费用最大流 题目链接:https://www.luogu.org/problem/P3381 推荐阅读:https://www.luogu.org/problemnew/solution/P3381 题目描述 如题,给出一个网络图,以及其源点和汇点,每条边已知其最大流量和单位流量费用,求出其网络最大流和在最大流情况下的最小费用。 输入格式 第一行包含四个正整数N、M、S...原创 2019-09-10 20:55:11 · 111 阅读 · 0 评论 -
D - Going Home ( 最小费用最大流 )
D - Going Home ( 最小费用最大流 ) On a grid map there are n little men and n houses. In each unit time, every little man can move one unit step, either horizontally, or vertically, to an adjacent point. F...原创 2019-09-18 09:30:33 · 177 阅读 · 0 评论 -
I - Magic Potion ( 网络最大流 )
I - Magic Potion ( 网络最大流 ) 题意:n个人, m个怪兽 ,k个buff。 接下来n行代表第i个人可以杀的怪兽编号, 每个人只能杀一只怪兽,但是如果有buff就可以杀两只怪兽,但是每个人只能用一次buff。 问最多能杀多少只怪兽。 思路:网络流, s源点连接n个人流量为1(代表每个人只能杀一只怪兽),每只怪兽连接汇点t流量为1( 代表每只怪兽只能被杀一次 ), 人...原创 2019-09-22 15:11:17 · 983 阅读 · 0 评论