![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最大流
文章平均质量分 95
Hacheylight
ZJ OIer
展开
-
网络流入门教程之最大流(DINIC/EK)
生活中有很多东西很想网络流。比如原创 2018-10-17 14:58:58 · 908 阅读 · 0 评论 -
最近网络流AC题目总结(水题版)
link to my cnblogs原创 2018-10-22 23:07:41 · 439 阅读 · 0 评论 -
Codeforces 908G Yet Another Maxflow Problem (最小割定理,线段树)
给出一张图,点集被分为两个部分,记做 AAA 和 BBB,每个部分有 nnn 个点分别记做: A1,A2,...,AnA_1,A_2,...,A_nA1,A2,...,An 和 B1,B2,...,BnB_1,B_2,...,B_nB1,B2,...,Bn连边: (Ai→Ai+1),(Bi→Bi+1)(A_i\rightarrow A_{i+1}),(B_i\rightarrow ...原创 2019-02-28 19:23:17 · 241 阅读 · 0 评论