Water_Fox

题解

学习记录(4) 工作(1) 模板(5) 考研(4) 训练(5) 读书笔记(2) 随想录(2)

/ 注册

全部文章 / 题解（共4篇）

BZOJ狼抓兔子(最小割)

题目链接: BZOJ(https://www.lydsy.com/JudgeOnline/problem.php?id=1001) 洛谷(https://www.luogu.org/problem/P4001) 分析: 裸最小割...

图论 ACM 网络流 BZOJ

2019-08-05

0 567

最大流模板Dinic O(m*n^2)

模板题:HDU Flow Problem(http://acm.hdu.edu.cn/showproblem.php?pid=3549) 代码: #include <bits/stdc++.h> using namespace std; typedef lon...

图论 HDU ACM 网络流

2019-08-05

0 626

最大流模板Edmonds-Karp O(n*m^2)

模板题: 洛谷3376(https://www.luogu.org/problem/P3376) POJ:Drainage Ditches(http://poj.org/problem?id=1273) 代码: #include &...

图论网络流 ACM

2019-08-05

0 422

第一个网络流--HDU6582Path(2019多校第一场)

题目:http://acm.hdu.edu.cn/showproblem.php?pid=6582 之前一直觉得网络流是一个非常高端很难学的东西，感觉以自己的水平可能一辈子都不会去学这么难的东西了，感谢BUPT这次多校中把最大流作为签到题，强迫我去学了一波，看了很久，过程也非常艰难，...

图论网络流 ACM 多校

2019-07-28

0 487