KM算法用来求二分图最大权完美匹配。转载网址：[http://www.cnblogs.com/wenruo/p/5264235.html]

划分树是一种基于线段树的数据结构。主要用于快速求出(在log(n)的时间复杂度内）序列区间的第k大值。思路：划分树的基本思想就是对于某个区间，把...

解决：对于一株树（无向无环连通图），为每个结点分配对应的权重。要求能高效计算任意两个结点之间的路径的各类信息，其中包括路径长度（路径上所有结点的...