最大流
newhonor
可以不伟大,但不能卑微
展开
-
方格取数(2)
http://acm.hdu.edu.cn/showproblem.php?pid=1569思路:找到要剔除的格子;相邻的连一条INF容量的边,最大流量就是相邻的最小的值了;总结:最大流;#include <iostream>#include <cstring>#include <queue>#include <vector>...原创 2019-07-18 17:51:01 · 102 阅读 · 0 评论 -
New Assignment Gym - 101853B
https://cn.vjudge.net/problem/Gym-101853B要判断x是否素数优化;#include <iostream>#include <cstring>#include <queue>#include <vector>#include <algorithm>#include <cstd...原创 2019-09-06 12:06:53 · 109 阅读 · 0 评论 -
Gasoline Gym - 101908G
https://cn.vjudge.net/problem/Gym-101908G#include <iostream>#include <cstring>#include <queue>#include <vector>#include <algorithm>#include <cstdio>#inclu...原创 2019-08-27 12:09:11 · 165 阅读 · 0 评论 -
Clever King
https://nanti.jisuanke.com/t/A1671#include <iostream>#include <cstring>#include <queue>#include <vector>#include <algorithm>#include <cstdio>#include <...原创 2019-08-20 20:47:33 · 104 阅读 · 0 评论 -
勤奋的杨老师(二)
https://ac.nowcoder.com/acm/contest/116/D?&headNav=www#include <iostream>#include <cstring>#include <queue>#include <vector>#include <algorithm>#include <...原创 2019-08-20 20:25:49 · 166 阅读 · 0 评论 -
1497: [NOI2006]最大获利
https://www.lydsy.com/JudgeOnline/problem.php?id=1497#include <iostream>#include <cstring>#include <queue>#include <vector>#include <algorithm>#include <cstdi...原创 2019-08-20 20:16:40 · 99 阅读 · 0 评论 -
Mediocre String Problem Gym - 101981M
https://cn.vjudge.net/problem/Gym-101981M思路:网络流;s到1-n容量1,s到s2是k;s2到1-n是1;1-n到1-m是1;m到t是1;#include <iostream>#include <cstring>#include <queue>#include <vector>#include...原创 2019-08-15 14:55:43 · 113 阅读 · 0 评论 -
Control HDU - 4289
https://cn.vjudge.net/problem/HDU-4289#include <iostream>#include <cstring>#include <queue>#include <vector>#include <algorithm>#include <cstdio>#include ...原创 2019-08-20 14:50:53 · 151 阅读 · 0 评论 -
Cops And Roobers Gym - 101982E
https://cn.vjudge.net/problem/Gym-101982E#include <iostream>#include <cstring>#include <queue>#include <vector>#include <algorithm>#include <cstdio>#inclu...原创 2019-08-20 11:11:52 · 170 阅读 · 0 评论 -
UN Finals Gym - 101845F
https://cn.vjudge.net/problem/Gym-101845F#include <iostream>#include <cstring>#include <queue>#include <vector>#include <algorithm>#include <cstdio>#includ...原创 2019-09-23 19:54:23 · 231 阅读 · 0 评论