摘要：
eg 1: POJ Ants P1007 独木桥 蚂蚁的军队在长度lcm的水平杆上行走，每个具有1cm / s的恒定速度。当一个行走的蚂蚁到达杆的一端，它立即掉落。当两只蚂蚁相遇时，他们返回，开始朝着相反的方向走。我们知道蚂蚁在杆子上的原始位置，不幸的是，我们不知道蚂蚁行走的方向。你的任务是计算所有 阅读全文
摘要：
差分约束系统 简单来说，差分约束是用图论中的最短路解决一些不等式(组)。 例如：Xi表示序列第i个数，请求出一组满足：X1-X5 <= 1, X1 - X3 <= 3, X2 - X4 <= -2的长度为5的序列 怎么建图？举个栗子，X1-X5 <= 1, 就从结点5向结点1连一条权为1的边。 X1 阅读全文
摘要：
1.定义 在图论中，拓扑排序（Topological Sorting）是一个有向无环图（DAG, Directed Acyclic Graph）的所有顶点的线性序列。且该序列必须满足下面两个条件： 1.每个顶点出现且只出现一次。 2.若存在一条从顶点 A 到顶点 B 的路径，那么在序列中顶点 A 出 阅读全文