企鹅崽博客

例题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...

例题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 &lt...

例题 2018 ACM-ICPC 中国大学生程序设计竞赛线上赛 F. Clever King 割问题（来源：胡伯涛《最小割模型在信息学竞赛中的应用》） 最大带权闭合路径问题（来源：胡伯涛《最小割模型在信息学竞赛中的应用》） 本题分析 样例实现代码 结果 写在最后 例题 2018 ACM-ICPC 中国大学生程序设计竞赛线上赛 F. Clever King In or...

今天把吉林大学的模板也试了一下，它使用的是所谓的Dinic算法，比普通的BFS不知道快（高）到哪里去了 代码： #include<iostream> #include<algorithm> #include<cstring> using namespace std; #define N 400+5 #define typec long long // ...