码迷,mamicode.com
首页 >  
搜索关键字:网络流 最大流    ( 5477个结果
Codeforces Round #381 (Div. 1) E - Gosha is hunting 最大费用网络流 期望
#include<cstdio> #include<cstring> #include<algorithm> #include<queue> #include<iostream> using namespace std; const int maxn=200010; const double eps ...
分类:其他好文   时间:2020-06-25 19:49:59    阅读次数:64
luogu P3376 【模板】网络最大流 模板
#include <iostream> #include <cstdio> #include <cstring> #define N 200005 using namespace std; #define int long long int n,m,S,T,tmp1,tmp2,tot; int id ...
分类:其他好文   时间:2020-06-25 13:31:36    阅读次数:58
luogu P4542 [ZJOI2011]营救皮卡丘 网络流 拆点
#include<cstdio> #include<cstring> #include<algorithm> #include<queue> #include<iostream> using namespace std; const int maxn=1e6+10; const int inf=0x ...
分类:其他好文   时间:2020-06-24 12:05:43    阅读次数:37
luogu P2762 太空飞行计划问题 网络流24
#include <iostream> #include <cstdio> #include <cstring> #include <cmath> #define N 2000005 using namespace std; const int inf=(1 << 28); int n,m,S,T, ...
分类:其他好文   时间:2020-06-21 23:18:17    阅读次数:52
luogu P2774 方格取数问题 网络流24 最小割
#include <iostream> #include <cstdio> #include <cstring> #include <cmath> #define N 2000005 using namespace std; const int inf=1000000007; int n,m,S,T ...
分类:其他好文   时间:2020-06-21 20:13:22    阅读次数:46
luogu P2765 魔术球问题 网络流24 最小路径问题
#include <iostream> #include <cstdio> #include <cstring> #include <cmath> #define N 500000 using namespace std; int n,m,S,T,tmp1,tmp2,tot; int idx,hea ...
分类:其他好文   时间:2020-06-20 18:52:12    阅读次数:51
luogu P3254 圆桌问题 网络流24
#include <iostream> #include <cstdio> #include <cstring> #define N 100010 using namespace std; int n,m,S,T,tmp1,tmp2,tot; int idx,head[N],cur[N],q[N], ...
分类:其他好文   时间:2020-06-20 13:51:16    阅读次数:33
luogu P2756 飞行员配对方案问题 网络流24
匈牙利: #include<iostream> #include<cstdio> #include<algorithm> #include<queue> #include<iomanip> #include<cstring> using namespace std; typedef long lon ...
分类:其他好文   时间:2020-06-20 11:43:20    阅读次数:52
TCP、UDP、区别
TCP 三次握手 第一次:客户端发送SYN,进入SYN_SEND状态。 第二次:服务端收到SYN,并发送SYN和ACK,由LISTEN状态变为SYN_RECVD状态。 第三次:客户端收到SYN和ACK,发送ACK报文,进入到ESTABLISHED状态。(服务端收到后也进入ESTABLISHED状态) ...
分类:其他好文   时间:2020-06-19 13:55:14    阅读次数:64
P3355 骑士共存问题【最小点覆盖】【网络流24题】
思路 显然棋盘上的每个点有三种形态:障碍物,马,已存的马能跳到的不能放马的点 显然1、3在处理时可以归为一类,则共有两种点态。 所以这题可以看成一个二分图来做 每个马最多能覆盖棋盘上的八个点位 这就形似最大独立集的概念了 把所有独立集和障碍物都染色,剩下的就是就是可以放马的点 CODE 1 #inc ...
分类:其他好文   时间:2020-06-17 20:05:16    阅读次数:48
5477条   上一页 1 ... 6 7 8 9 10 ... 548 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!