网络流
white_156
星河滚烫,烫死人间理想;
皓月星辰 冻死人间曙光
展开
-
Cat VS Dog 最大独立集
The zoo have N cats and M dogs, today there are P children visiting the zoo, each child has a like-animal and a dislike-animal, if the child’s like-animal is a cat, then his/hers dislike-animal must b...原创 2019-03-19 18:30:26 · 208 阅读 · 0 评论 -
2019杭电多校第一场E-Path
题目链接题意看不懂,最短路上最小割#include <bits/stdc++.h>#define ll long long#define re return#define Make(a,b) make_pair(a,b)#define Push(num) push_back(num)#define getLen(name,index) name[index].siz...原创 2019-07-25 11:06:30 · 443 阅读 · 0 评论 -
codeforces1139E. Maximize Mex 二分图匹配
There are n students and m clubs in a college. The clubs are numbered from 1 to m. Each student has a potential pi and is a member of the club with index ci . Initially, each student is a member of e...原创 2019-04-12 12:49:29 · 260 阅读 · 0 评论 -
Ombrophobic Bovines 最大流
FJ’s cows really hate getting wet so much that the mere thought of getting caught in the rain makes them shake in their hooves. They have decided to put a rain siren on the farm to let them know when ...原创 2019-03-27 16:32:10 · 145 阅读 · 0 评论 -
dinic算法模板
#include #include #include #include #include #include #include #define MAXN#define starNode 0#define finishNode#define INF 0x3f3f3f3f#define ll long long#define re return#define getLen(na...原创 2019-03-24 13:28:22 · 639 阅读 · 0 评论 -
Tour 二分图最大权匹配
In the kingdom of Henryy, there are N (2 <= N <= 200) cities, with M (M <= 30000) one-way roads connecting them. You are lucky enough to have a chance to have a tour in the kingdom. The route...原创 2019-03-23 11:22:18 · 243 阅读 · 0 评论 -
A Plug for UNIX 最大流 建图
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 of information and id...原创 2019-03-25 21:02:47 · 157 阅读 · 0 评论 -
Swap 二分匹配
Given an N*N matrix with each entry equal to 0 or 1. You can swap any two rows or any two columns. Can you find a way to make all the diagonal entries equal to 1?InputThere are several test cases in...原创 2019-03-13 19:46:08 · 254 阅读 · 0 评论 -
Alice's Chance 最大流
Alice, a charming girl, have been dreaming of being a movie star for long. Her chances will come now, for several filmmaking companies invite her to play the chief role in their new films. Unfortunate...原创 2019-03-25 11:04:25 · 227 阅读 · 0 评论 -
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 he forgot to check his men...原创 2019-03-24 19:57:43 · 185 阅读 · 0 评论 -
棋盘游戏 二分匹配
小希和Gardon在玩一个游戏:对一个N*M的棋盘,在格子里放尽量多的一些国际象棋里面的“车”,并且使得他们不能互相攻击,这当然很简单,但是Gardon限制了只有某些格子才可以放,小希还是很轻松的解决了这个问题(见下图)注意不能放车的地方不影响车的互相攻击。所以现在Gardon想让小希来解决一个更难的问题,在保证尽量多的“车”的前提下,棋盘里有些格子是可以避开的,也就是说,不在这些格子上放车,...原创 2019-03-12 21:44:14 · 264 阅读 · 0 评论 -
Treasure Exploration 最小可交叉路径覆盖
Have you ever read any book about treasure exploration? Have you ever see any film about treasure exploration? Have you ever explored treasure? If you never have such experiences, you would never know...原创 2019-03-17 14:15:24 · 258 阅读 · 0 评论 -
Air Raid 最小路径覆盖
Consider a town where all the streets are one-way and each street leads from one intersection to another. It is also known that starting from an intersection and walking through town’s streets you can...原创 2019-03-16 14:22:33 · 180 阅读 · 0 评论 -
The Accomodation of Students 二分图匹配
There are a group of students. Some of them may know each other, while others don’t. For example, A and B know each other, B and C know each other. But this may not imply that A and C know each other....原创 2019-03-11 20:38:55 · 131 阅读 · 0 评论 -
Strategic Game 最小点覆盖
Bob enjoys playing computer games, especially strategic games, but sometimes he cannot find the solution fast enough and then he is very sad. Now he has the following problem. He must defend a medieva...原创 2019-03-15 23:44:32 · 147 阅读 · 0 评论 -
Jamie's Contact Groups 多重二分图匹配
Jamie is a very popular girl and has quite a lot of friends, so she always keeps a very long contact list in her cell phone. The contact list has become so long that it often takes a long time for her...原创 2019-03-20 10:02:47 · 735 阅读 · 0 评论 -
Farm Tour 最小费用流
When FJ’s friends visit him on the farm, he likes to show them around. His farm comprises N (1 <= N <= 1000) fields numbered 1…N, the first of which contains his house and the Nth of which conta...原创 2019-09-23 21:29:35 · 183 阅读 · 0 评论