bzoj1061、3265 志愿者招募【单纯形法】
解题思路:如果不清楚单纯形法的可以看这里:
http://blog.sina.com.cn/s/blog_4b1046f80101m9ou.html
题目很像标准单纯形形式但求的是最大值,且所有限制条件都是大于等于。
根据对偶原理,我们只需要把单纯形法整个ABC矩阵转置再求单纯形即是答案。这是1061的代码,3265的改一下输入即可。#include<bits/stdc++.h>
using
原创
2017-12-28 11:59:08 ·
295 阅读 ·
0 评论