摘要：
简介(Introduction) 二分图又称作二部图，是图论中的一种特殊模型。 设 $G=(V,E)$ 是一个无向图，如果顶点 $V$ 可分割为两个互不相交的子集 $(A,B)$，并且图中的每条边 $(i,j)$ 所关联的两个顶点 $i$ 和 $j$ 分别属于这两个不同的顶点集 $(i\in A, 阅读全文
摘要：
简介(Introduction) 如果一个系统由 $n$ 个变量和 $m$ 个约束条件组成，形成 $m$ 个形如 $a_i-a_j \le k$ 的不等式 $(i,j\in[1,n],k为常数)$,则称其为 差分约束 差分约束是求解关于一组变量的特殊不等式组的方法 描述(Description) 先 阅读全文
摘要：
简介(Introduction) 一个图中，环的边权和 $ < 0$ ，进行无限次循环后,环上点的距离就会被更新成 $-\infty$ 描述(Description) 判断方式： 统计每个点入队的次数如果某个点入队 $n$ 次说明存在负环 统计当前每个点的最短路中所包含的边数，如果某个点的最短路所包 阅读全文
摘要：
简介(Introduction) 线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点。 使用线段树可以快速的查找某一个节点在若干条线段中出现的次数。实际应用时一般还要开4N的数组以免越界，因此有时需要离散化让空间压缩。 描述(Descripti 阅读全文
摘要：
简介(Introduction) 树状数组 或 二叉索引树 (Binary Indexed Tree)，最早由 Peter M. Fenwick 于1994年以 A New Data Structure for Cumulative Frequency Tables 为题发表在 SOFTWARE P 阅读全文