Water_Fox

分类

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

/ 注册

全部文章（共7篇）

NC13886 Shortest Path(DFS+思维)

分析：画一画图可以知道下面这种方式总和最小对同一父亲节点的儿子们，尽量兄弟之间互相连，如果有儿子落单就和父亲连起来。 DFS一遍即可 code : #include <bits/stdc++.h> using namespace ...

图论

2020-04-20

0 689

数据结构(CCPC-Wannafly Winter Camp吴作凡)

讲解视频在此：https://www.cometoj.com/live/10614/replay?replayId=13896&page=3 Problem 1st : BZOJ4432 并查集、对偶图题目链接： https://w...

图论 ACM BZOJ wanaflycamp 数据结构

2020-01-17

0 1387

Floyd求最小环(CF Shortest Cycle)

题目链接：https://codeforces.com/contest/1206/problem/D 分析: 10^18可拆为64位，考虑每一位上如果有三个或三个以上的数为1，那么就一定有一个三条边的环。因此每一位最多贡献2条边，否则就一定有环。所以当n>2*64的时候直接输出...

CodeForces ACM 图论

2019-08-19

1 693

BZOJ狼抓兔子(最小割)

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

图论 ACM 网络流 BZOJ

2019-08-05

0 646

最大流模板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 736

最大流模板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 494

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

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

图论网络流 ACM 多校

2019-07-28

0 566