摘要：
http://poj.org/problem?id=2396 (题目链接) 题意 给出一个矩阵，给出每一行每一列的和，以及若干限制条件，限制了其中每一个元素的上下界，求一种可行的方案使得每一行每一列数的和满足要求。 Solution 我已经完全没有网络流思维了，江化了= 。= 源点向每一行和每一列连 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=3876 (题目链接) 题意 给出一张拓扑图，每条边有一个权值，问每次从1号点出发，走遍所有的边所需要的最小花费是多少。 Solution 上下界最小费用可行流。 因为每条边至少要被经过一次，所以每条边有 阅读全文