已注销

网络流

ACM模版篇(139) C++(4) CONTESTS(31) dfs && bfs(59) GitHub(1) Linux(4) OpenGL(2) PHP(5) Python(7) QT(3) Script(4) STL(24) 位运算(3) 其他(37) 动态规划(148) 区间(22) 图形打印(6) 图论(96) 字符串(39) 打表(13) 排序(31) 数学相关(153) 数据结构(73) 数论(101) 暴力解题(31) 机器学习(10) 栈(14) 树(51) 每周都有那么几天不想学习(2) 汇编(6) 知识点总结(17) 笔试试题(15) 职场老油条(1) 计算几何(17) 贪心(62) 逐梦者(97) 郑州-大连(2) 问题残余(4) 骑行也是追梦(1)

/ 注册

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

HDU-1532-Drainage Ditches

ACM模版描述题解基础的最大流问题，模版题，我用了一个十分成熟的 Dinic 算法模版，用了邻接表优化，代码略微长，但是效率还是不错的。GG 代码 #include <iostream> #include <cstring> #include <cs...

2021-05-21

0 0

HDU-3549-Flow Problem

ACM模版描述题解基础最大流问题，直接套模版即可，Dinic 算法。代码 #include <iostream> #include <cstring> #include <cstdio> /* * Dinic 最大流 O(V^2 * E...

2021-05-21

0 327

51Nod-2006-飞行员配对（二分图最大匹配）

ACM模版描述题解这个题的来源是网络流24题，貌似是一个十分不错的网络流习题集，暑假抽空做做吧！越学习，越发现自己是一个大大的菜鸡，心痛啊~~~我网络流都不会…… 这个题很明显是一个二分图的最大匹配问题（不要问我怎么看出来的），所以既可以用匈牙利算法解（代码 One），也可以使...

2021-05-21

0 494

HDU-2017"百度之星"程序设计大赛-初赛(B)-1005-度度熊的交易计划

ACM模版描述题解裸的费用流问题，直接拷模版就行了……可是我 6000ms 超时了，一直没有找到问题所在，今天又看了看代码，发现有一个地方少加了导致进入了死循环，也就是当数据读到文件尾后它并不会停止而是继续执行，从而挂了……真是一个打死都想不到的 bug ...

2021-05-21

0 445

51Nod-1442-士兵的旅行

ACM模版描述题解典型的网络流问题，最大流，无向图，拆点建成有向图，判断是否满流即可。模版题…… 代码 #include <queue> #include <vector> #include <cstdio> #include <cstr...

2021-05-21

0 356

计蒜客-2017 ACM-ICPC 亚洲区（乌鲁木齐赛区）网络赛-J-Our Journey of Dalian Ends

ACM模版题解我不喜欢计蒜客，我都等了两天了，还没有地方可以提交……现在连题目都看不了，算了，题解就不写了，光发一下代码吧…… 代码 #include <iostream> #include <queue> #include <vector> #inc...

2021-05-21

0 316

HDU-2017 ACM/ICPC Asia Regional Qingdao Online-1009-Smallest Minimum Cut

ACM模版描述题解原题，直接拷贝代码，改都不用改，就能 AC 。求最小割边数。代码 #include <iostream> #include <cstdio> #include <cstring> using namespace st...

2021-05-21

0 279