摘要：
题目链接：http://poj.org/problem?id=3169 差分约束的解释：http://www.cnblogs.com/void/archive/2011/08/26/2153928.html 我也不是特别理解，要是给你a - b <= k 就建一条b->a权值为k的有向边，要是a - 阅读全文
摘要：
题目链接：http://poj.org/problem?id=3660 题意是给你n头牛，给你m条关系，每条关系是a牛比b牛厉害，问可以确定多少头牛的排名。 要是a比b厉害，a到b上就建一条有向边......这样建好之后，如果比a牛厉害的牛都能达到a牛，而a牛能到达比a牛差的牛的话，牛的头数又恰好是 阅读全文