Yeader

摘要： 题目链接：http://poj.org/problem?id=3169 题目大意：n头牛，按编号1~n从左往右排列，可以多头牛站在同一个点，给出ml行条件，每行三个数a b c表示dis[b]-dis[a]<=c，接下来有md行条件，每行三个数a b c，表示dis[b]-dis[a]>=c。求出出 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4370 题目大意：有一个n*n的矩阵Cij(1<=i,j<=n)，要找到矩阵Xij(i<=1,j<=n)满足以下条件： 1.X 12+X 13+...X 1n=1 2.X 1n+X 2n+...X n-1 阅读全文