摘要：
归并树是这个题中官方题解用的做法。在做这个题之前我对这个数据结构一无所知，后来上网查阅了一些资料，然后写了这篇博客。尽管我到现在还没有用归并树过去这个题 前置知识 1.归并排序 2.线段树 请在阅读以下内容前确保你已经熟练掌握这两个知识。 Part 1：是什么、为什么 归并树其实就是将归并排序的每一 阅读全文
摘要：
0.相关概念（来自oi-wiki) 网络（network）是指一个特殊的有向图 \(G=(V,E)\)，其与一般有向图的不同之处在于有容量和源汇点。 \(E\) 中的每条边 \((u, v)\) 都有一个被称为容量（capacity）的权值，记作$ c(u, v)$。当 \((u,v)\notin 阅读全文