AFreeMan

网络流

BFS(1) CDQ分治和整体二分(1) Codeforces(15) DFS(4) GDUT训练(8) KMP(1) MST(1) RMQ(2) Trie(1) 二分(3) 几何(2) 区间型DP(5) 单调栈(3) 容斥原理(2) 尺取(1) 差分(1) 广工新生赛题解(1) 序列型DP(1) 思维(1) 拓扑排序(1) 排序(3) 搜索(2) 数位DP(5) 数论(9) 无向图双连通分量(1) 最短路(8) 未归档(95) 杂(5) 栈/(优先)队列/链表(1) 树形DP(2) 树链剖分(2) 棋盘型DP(4) 概率/期望DP(3) 模拟退火(1) 物理(1) 状压型DP(9) 矩阵快速幂(2) 线性DP(4) 线段树/树状数组(8) 组合数学(1) 缩点(不仅SCC)(1) 背包型DP(4) 莫队算法(2) 贪心(3) 题解(3)

/ 注册

全部文章 / 网络流（共4篇）

【网络流24题-10】洛谷P1251 餐巾计划问题

https://www.luogu.org/problemnew/show/P1251 建图方法： #include<bits/stdc++.h> using namespace std; const int maxn=2000*2+100; const int INF=0x3f3f...

2019-07-20

0 489

【网络流24题-9】洛谷P2774 方格取数问题

https://www.luogu.org/problemnew/show/P2774 思路：这道题有两种思路来解决。 <1>.按（row+col）%2为0还是1对棋盘进行黑白二染色。然后可以发现，一个位置取后受影响的是它的上下左右四个位置。将所有黑结点为一列，白结点为一列，结点权值...

2019-07-17

0 510

【网络流24题-6】洛谷P2766 最长不下降子序列问题

https://www.luogu.org/problemnew/show/P2766 思路：题解来自网络流24题：【问题分析】第一问时LIS，动态规划求解，第二问和第三问用网络最大流解决。【建模方法】首先动态规划求出F[i]，表示以第i位为开头的最长上升序列的长度，求出最长上升序...

2019-07-16

0 445

【网络流24题-5】洛谷P3254 圆桌问题

https://www.luogu.org/problemnew/show/P3254 思路：这道题很水，s向每个单位连弧，容量为单位的人数，每个餐桌向t连弧，容量为餐桌容量，每个单位向每个餐桌连容量为1的弧，跑个最大流就好了。 #include <bits/stdc++.h> usi...

2019-07-16

0 489