最大流
文章平均质量分 95
Hacheylight
ZJ OIer
展开
-
网络流入门教程之最大流(DINIC/EK)
生活中有很多东西很想网络流。 比如原创 2018-10-17 14:58:58 · 936 阅读 · 0 评论 -
最近网络流AC题目总结(水题版)
link to my cnblogs原创 2018-10-22 23:07:41 · 495 阅读 · 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 · 264 阅读 · 0 评论