
网络流
creator平
期望破茧成蝶时的飞翔,向往突破蝉蛹后的鸣叫。
展开
-
洛谷 P3376 【模板】网络最大流
题目链接:https://www.luogu.org/problem/P3376#include<bits/stdc++.h>#define inf 0x3f3f3f3fusing namespace std;queue<int> q;int n,m,s,t,tot;int head[10010],pre[10010],maxflow,flow[10010]...原创 2019-10-22 21:01:10 · 136 阅读 · 0 评论 -
POJ - 1087 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...原创 2018-08-09 17:36:00 · 151 阅读 · 0 评论 -
POJ - 3281 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 me...原创 2018-08-07 18:41:00 · 231 阅读 · 0 评论 -
POJ - 2195 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. For each little man, you need t...原创 2018-08-16 17:16:12 · 463 阅读 · 0 评论