[poj][2135][Farm Tour][网络流]

题意:有N个顶点的无相图,要从点1走到N(有些点可以不走),再从N走到1,且不走重复的路,求最短的路径。

阅读更多 »


[poj][2396][Budget][网络流]

题意:给定一个 m × n 的矩阵每一行的和及每一列的和,要求构造一个矩阵满足一些关于矩阵元素的约束。

阅读更多 »