![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
AC
企鹅崽
这个作者很懒,什么都没留下…
展开
-
网络流问题——最大流 POJ 1273
例题POJ 1273网络流问题(来自北京大学ACM暑期课讲义–郭炜)残余网络Edmonds-Karp算法分析样例实现代码结果例题POJ 1273 Every time it rains on Farmer John’s fields, a pond forms over Bessie’s favorite clover patch. This means...原创 2018-04-25 21:34:46 · 368 阅读 · 0 评论 -
网络流问题——最小费用最大流 POJ 2135
例题POJ 2135最小费用最大流问题SPFA(Bellman-Ford)算法分析样例实现代码本题的其余可改进方法结果例题POJ 2135 When FJ’s friends visit him on the farm, he likes to show them around. His farm comprises N (1 <= N <...原创 2018-04-26 09:27:28 · 529 阅读 · 0 评论 -
网络流问题——最大带权闭合路径 2018 ACM-ICPC 中国大学生程序设计竞赛线上赛 F. Clever King
例题 2018 ACM-ICPC 中国大学生程序设计竞赛线上赛 F. Clever King割问题(来源:胡伯涛《最小割模型在信息学竞赛中的应用》)最大带权闭合路径问题(来源:胡伯涛《最小割模型在信息学竞赛中的应用》)本题分析样例实现代码结果写在最后例题 2018 ACM-ICPC 中国大学生程序设计竞赛线上赛 F. Clever King In or...原创 2018-04-26 10:51:38 · 372 阅读 · 0 评论 -
【补充上一篇】网络流问题——最大带权闭合路径 2018 ACM-ICPC 中国大学生程序设计竞赛线上赛 F. Clever King
今天把吉林大学的模板也试了一下,它使用的是所谓的Dinic算法,比普通的BFS不知道快(高)到哪里去了 代码:#include<iostream>#include<algorithm>#include<cstring>using namespace std;#define N 400+5 #define typec long long // ...原创 2018-04-26 12:02:59 · 320 阅读 · 0 评论