摘要：
在一个差分约束系统中，线性规划矩阵A的每一行包括一个-1 和一个 1 ，其余所有项皆为0， 因此，由Ax <= b所给出的约束条件变为m个涉及n个变量的差额限制条件，其中的每个约束条件是一个简单的线性不等式：xj - xi <= bk;这里(1 <= i, j <= n, i != j, 1 <= 阅读全文
摘要：
Cow Contest Description N (1 ≤ N ≤ 100) cows, conveniently numbered 1..N, are participating in a programming contest. As we all know, some cows code b 阅读全文
摘要：
Floyd-Warshall算法是用来求解所有结点对最短路径的知名算法，其还有一个重要的用途就是求解有向图的传递闭包，下面就让我来介绍算法导论中关于有向图闭包计算的有关记载吧。 有向图的传递闭包：我们定义图G的传递闭包为图G* = （V， E*）；其中E* ={ (i, j) :如果图G中包含一条从 阅读全文