![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
网络流
魂骸
不同阶段看到不同的风景,只有不断努力才会知道自己有多菜。
菜鸡希望大佬多指点0.0 热爱交友欢迎加我QQ983167354,注明备注。
展开
-
poj 3436 ACM Computer Factory(最大流)
【题目链接】 http://poj.org/problem?id=3436 题目意思 没台电脑有P个部件和n台机器,每台机器最大能生产p[i]台电脑,每台机器有输入和输出(加工前后),每个部件输入用0,1,2表示,0表示不能有接受的电脑对应的部件没装好,1表示装好,2表示无所谓。每个部件输出用0,1表示,0表示输出电脑对应的部件没装好,1表示装好满足输入才能输出。问最多能说出多少台电脑?并输出一种...原创 2019-04-14 22:38:27 · 135 阅读 · 0 评论 -
HDU 4289 Control(最大流)
【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=4289 题目意思 有n个城市,m条边。每个城市用有花费权值。花费对应权值可以去除这个城市问断绝s-t连通的最少花费 解题思路 最小割值上等于最大流,把每个城市拆成p,p’.<p,p’>权值为城市权值,其他边p进p’出权值为无限大 代码部分 #include <iostream>...原创 2019-04-14 22:44:21 · 228 阅读 · 0 评论 -
poj 3281 Dining(最大流)
【题目链接】 http://poj.org/problem?id=3281 题目意思 有F中食物,D种饮料,n头牛。每种牛吃不同种类的食物和饮料,每种食物 饮料只能一只牛吃,问最多满足多少头牛? 解题思路 把食物和饮料分两边,一头牛分成两个点放中间,容量为1.最后建立两个虚点 代码部分 include <iostream> #include <algorithm> #inc...原创 2019-04-14 22:47:57 · 177 阅读 · 0 评论