摘要：
POJ - 1094 Sorting It All Out 题解：Floyd传递闭包 A<B A<C B<C C<D B<D A<B 首先他给你这些关系，比如说：A<B,B<C我们很容易就能推出啊A<C，显然满足传递性，所以我们利用传递闭包求解，题目表示如果中途发现顺序混乱或者中途发现顺序确定，就可 阅读全文
摘要：
POJ - 1797 Heavy Transportation 题解：Dij最短路变形 题意：让你求从起点1到起点n的每条路径权重最小值的最大值，显然可以二分答案，但是我们这边考虑利用dij求解。 首先来一个样例： 1 2 3 1 3 4 2 3 5 2 4 5 3 4 3 我们会发现题目想要表达的 阅读全文