![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
网络流
Alcohol_C
qzpsb2333
展开
-
洛谷P1894 [USACO4.2]完美的牛栏The Perfect Stall
二分图匹配直接网络流水一下。。#include<iostream>#include<cstdio>#include<cstdlib>#include<cstring>#include<algorithm>#include<queue>using namespace std;int n,s=0,t,num_e=1,m,l,ss;const int maxn=10005;const i原创 2017-08-25 21:18:51 · 232 阅读 · 0 评论 -
Dinic 模板
Dinic 模板(————————————洛谷P3376)#include<bits/stdc++.h>#define maxn 1000005#define inf 2147483647using namespace std;int n,S,T,m,num_e=1,ans;int head[maxn],dis[maxn];struct edge{ int to,nex,rest原创 2017-09-08 18:56:08 · 224 阅读 · 0 评论 -
bzoj 3931 网络吞吐量 Dinic+SPFA
3931: [CQOI2015]网络吞吐量Time Limit: 10 Sec Memory Limit: 512 MB Submit: 2052 Solved: 859 [Submit][Status][Discuss]Description路由是指通过计算机网络把信息从源地址传输到目的地址的活动,也是计算机网络设计中的重点和难点。网络中实现路由转发的硬件设备称为路由器。为了使数据包最快的原创 2017-10-17 21:55:15 · 215 阅读 · 0 评论