![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
网络流
llmxby
这个作者很懒,什么都没留下…
展开
-
poj1273(网络流模板)
题目链接:http://poj.org/problem?id=1273思路:网络流裸题#include <cstdio>#include <cstdlib>#include <cstring>#include <bitset>#include <cmath>#include <cctype>#includ...原创 2018-08-20 10:32:19 · 418 阅读 · 0 评论 -
bzoj1497(最大权闭合子图)
题目链接:https://www.lydsy.com/JudgeOnline/problem.php?id=1497思路:模板题#include <cstdio>#include <cstdlib>#include <cstring>#include <bitset>#include <cmath>#include &...原创 2018-08-27 15:46:07 · 223 阅读 · 0 评论 -
最小费用最大流( 洛谷3381)
题目链接:https://www.luogu.org/problemnew/show/P3381思路:模板题,改都不带改的#pragma GCC optimize(2)#include <cstdio>#include <cstdlib>#include <cstring>#include <bitset>#include <...原创 2018-10-06 16:39:35 · 781 阅读 · 0 评论 -
hdu5988(最小费用流浮点)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5988思路:求网络最小破坏可能,就是求最大不破坏的可能,再加上一个负号又变成了求最小费用流,对于乘法加上一个对数就变成了加法,需要注意的是对于浮点数要加上eps。#pragma GCC optimize(2)#include <cstdio>#include <cstdl...原创 2018-11-14 22:05:58 · 489 阅读 · 0 评论 -
codeforces 546 E. Soldier and Traveling(网络流+路径输出)
题目链接:https://codeforces.com/problemset/problem/546/E思路:很简单的建图,留个输出路径的板子#include <cstdio>#include <cstdlib>#include <cstring>#include <bitset>#include <cmath>#in...原创 2019-07-02 16:35:13 · 195 阅读 · 0 评论