![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线性规划||多物网络流
文章平均质量分 88
muczzcy
这个作者很懒,什么都没留下…
展开
-
POJ 1273 Drainage Ditches (最大流,线性规划)
/*题目大意:有N条排水管道连接编号为1~N个的节点,从Si到Ei的排水管道的最大容量是Ci。输入第一行N , M ,接着又N行,分别是每条排水管道的Si,Ei,Ci。求:从节点1到节点M最大能够通过的流量是多少。*/ /*这是一道很明显的最大流问题,可以用网络流算法来稿,还可以用线性规划来做。我用线性规划来搞的。*/ /*节点的流入流出以及管道的最大容量为约束条件,每条水管通过的原创 2013-02-20 02:41:59 · 916 阅读 · 0 评论 -
UVa 10498 Happiness! (线性规划)
Happiness!Input: standard inputOutput: standard outputTime Limit: 3 secondsProf. Kaykobad has given Nasa the duty of buying some food for the ACM contestents. Nasa decided to buyn different it原创 2013-02-20 23:14:54 · 813 阅读 · 0 评论