网络流文章列表
[luoguP2045] 方格取数加强版（最小费用最大流）
传送门 水题 ——代码 1 #include queue 2 #include cstdio 3 #include cstring 4 #include iostream 5 #define N 51...网络流,最小费用最大流
[CODEVS1916] 负载平衡问题（最小费用最大流）
传送门 输入所有 a[i]，求出平均值 sum，每个 a[i] = sum 那么如果 a[i] 0，从 s 向 i 连一条容量为 a[i] 费用为 0 的有向边 如果 a[i] 0，从 i 向 t 连...网络流,最小费用最大流
[CODEVS1915] 分配问题（最小费用最大流）
传送门 脑残题 建图都懒得说了 ——代码 1 #include queue 2 #include cstdio 3 #include cstring 4 #include iostream 5 #de...网络流,最小费用最大流
[CODEVS1914] 运输问题（最小费用最大流）
传送门 水题。 建图都不想说了 ——代码 1 #include queue 2 #include cstdio 3 #include cstring 4 #include iostream 5 #de...网络流,最小费用最大流
[luoguP2754] 星际转移问题（最大流）
传送门 不同的时间每个飞船所在的地点不同，给我们启示按照时间构建分层图。 同一个地点 x x, day i 1 x, day i 连一条容量为 INF 的边，因为人们可以在一个地点等待 艘飞船的路径 ...网络流,最大流
[luoguP3355] 骑士共存问题（二分图最大独立集）
传送门 模型 二分图最大独立集，转化为二分图最大匹配，从而用最大流解决。 实现 首先把棋盘黑白染色，使相邻格子颜色不同。 把所有可用的黑色格子看做二分图X集合中顶点，可用的白色格子看做Y集合顶点。 建...网络流,最大流,最小割,最大独立集
火星探险问题
此题oj上无spj，无法提交 【问题分析】 最大费用最大流问题。 【建模方法】 把网格中每个位置拆分成网络中两个节点i.a,i.b，建立附加源S汇T。 1、对于每个顶点i，j为i东边或南边相邻的一个节...网络流,最小费用最大流
[CODEVS1917] 深海机器人问题（最小费用最大流）
传送门 【问题分析】 最大费用最大流问题。 【建模方法】 把网格中每个位置抽象成网络中一个节点，建立附加源S汇T。 1、对于每个顶点i，j为i东边或南边相邻的一个节点，连接节点i与节点j一条容量为1，...网络流,最小费用最大流
[luoguP1251] 餐巾计划问题（费用流）
传送门 模型 网络优化问题，用最小费用最大流解决。 实现 把每天分为二分图两个集合中的顶点Xi,Yi，建立附加源S汇T。 1、从S向每个Xi连一条容量为ri，费用为0的有向边。 2、从每个Yi向T连一...网络流,最大流,最小费用最大流
[cogs729]圆桌问题（最大流）
传送门 模型 二分图多重匹配问题，可以用最大流解决。 实现 建立二分图，每个单位为X集合中的顶点，每个餐桌为Y集合中的顶点，增设附加源S和汇T。 1、从S向每个Xi顶点连接一条容量为该单位人数的有向边...网络流,最大流
香港服务器 数据安全 数据库 美国服务器 云服务器 IT DDoS Linux Windows 虚拟化