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