网络流-最大流*
sszxzzh
这个作者很懒,什么都没留下…
展开
-
poj1966 Cable TV Network
Cable TV NetworkTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 4956 Accepted: 2292DescriptionThe interconnection of the relays in a cable TV network is bi-directional. The network is connec...原创 2018-03-16 22:08:09 · 277 阅读 · 0 评论 -
【网络流】最大流之Dinic(模板)
#include <bits/stdc++.h> using namespace std; const int Max=50005; const int inf=1e9+7; int n,m,s,t,size=1; long long ans; int first[Max],depth[Max]; struct shu{int to,len,next;}; shu bian[Max*2...原创 2018-05-07 21:59:30 · 294 阅读 · 0 评论 -
【NOIP模拟】Snow
Snow 题目描述 有一天,TT 要去 ABC 家。ABC 的大门外有 n 个站台,用 1 到 n 的正整数编号,TT 需要对每个站台访问恰好一定次数以后才能到 ABC 家。站台之间有 m 个单向的传送门,通过传送门到达另一个站台不需要花费任何代价。而如果不通过传送门,TT 就需要乘坐公共汽车,并花费 ...原创 2018-08-18 19:03:57 · 158 阅读 · 0 评论 -
【WHUOJ124】Football Coach
124. Football Coach Description It is not an easy job to be a coach of a football team. The season is almost over, only a few matches are left to play. All of sudden the team manager comes to you an...原创 2018-10-11 21:10:58 · 289 阅读 · 0 评论 -
【POJ1149】PIGS
PIGS Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 23037 Accepted: 10522 Description Mirko works on a p...原创 2018-10-12 00:08:51 · 169 阅读 · 0 评论 -
【POJ1422】Air Raid
Air Raid Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 9264 Accepted: 5549 Description Consider a town where all the ...原创 2018-10-14 11:40:23 · 194 阅读 · 0 评论 -
【POJ3281】Dining
Dining Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 23269 Accepted: 10294 Description Cows are such finic...原创 2018-10-10 16:22:14 · 81 阅读 · 0 评论 -
【ZOJ2760】How Many Shortest Path
How Many Shortest Path Time Limit: 10 Seconds Memory Limit: 32768 KB G...原创 2018-10-10 23:57:00 · 117 阅读 · 0 评论