[bzoj1061][Noi2008]志愿者招募【网络流】【线性规划】
【题目链接】
http://www.lydsy.com/JudgeOnline/problem.php?id=1061
【题解】
如果一个线性规划问题的每个变量只在两个限制条件中出现过,并且一个是正的,一个是负的,那么就可以把这个问题转换为网络流模型,每个限制条件建一个点,每个变量从负的往正的连边,正的常量从原点连过来,负的常量连向汇点。由于每个限制条件的点都满足流量平衡,所以这个正...
原创
2018-03-06 18:48:16 ·
228 阅读 ·
0 评论