箜瑟_qi

摘要： 引言： 在读取大量数据（数组）时，使用vector会尽量保证不会炸空间（MLE），但是相比于scanf的读取方式会慢上不少。但到底效率相差有多大，我们将通过对比测试得到结果。 测试数据：利用srand()函数生成1e7的随机数组（x[i] ∈ (0, 115000]），最终结果将是读取这1e7（一千 阅读全文

摘要： 这是网络流最基础的部分——求出源点到汇点的最大流（Max-Flow）。 最大流的算法有比较多，本次介绍的是其中复杂度较高，但是比较好写的EK算法。（不涉及分层，纯粹靠BFS找汇点及回溯找最小流量得到最终的答案） EK算法，全名Edmonds-Karp算法(最短路径增广算法)。 首先简单介绍一下网络流 阅读全文