![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
网络流
文章平均质量分 70
Bfk_
OIer
展开
-
bzoj3504 [Cqoi2014]危桥 (网络流 最大流)
bzoj3504: [Cqoi2014]危桥 原题地址:http://www.lydsy.com/JudgeOnline/problem.php?id=3504题意: Alice和Bob居住在一个由N座岛屿组成的国家,岛屿被编号为0到N-1。某些岛屿之间有桥相连,桥上的道路是双向的,但一次只能供一人通行。其中一些桥成为危桥,最多只能通行两次。Alice希望在岛屿al和a2之间往返an次(从al到a原创 2017-12-06 21:12:43 · 481 阅读 · 0 评论 -
PowerOJ 1737 网络流24题之二 太空飞行计划问题(最大权闭合子图)
PowerOJ 1737 网络流24题之二 太空飞行计划问题原题地址: https://www.oj.swust.edu.cn/problem/show/1737题意: W 教授正在为国家航天中心计划一系列的太空飞行。每次太空飞行可进行一系列商业 性实验而获取利润。现已确定了一个可供选择的实验集合E={E1,E2,…,Em},和进行这 些实验需要使用的全部仪器的集合I={I1,I2,…In}原创 2017-12-16 23:39:46 · 583 阅读 · 0 评论 -
bzoj2229 [Zjoi2011]最小割(分治+最小割树)
bzoj2229 [Zjoi2011]最小割原题地址:http://www.lydsy.com/JudgeOnline/problem.php?id=2229题意: T组数据。 每组数据给定一个n个节点的无向图,有若干个询问,每个询问给出x,询问图中有多少对点它们的最小割的容量不超过x,注意(p,q),(q,p)算相同的点对。数据范围 T<=10,n<=150,m&l...原创 2018-02-10 16:27:44 · 415 阅读 · 0 评论 -
bzoj1834 [ZJOI2010]network 网络扩容(费用流)
bzoj1834 [ZJOI2010]network 网络扩容原题地址:http://www.lydsy.com/JudgeOnline/problem.php?id=1834题意: 给定一张有向图,每条边都有一个容量C和一个扩容费用W。这里扩容费用是指将容量扩大1所需的费用。 求: 1、在不扩容的情况下,1到N的最大流; 2、将1到N的最大流增加K所需的最小扩容费用。数据...原创 2018-02-10 16:37:36 · 347 阅读 · 0 评论 -
bzoj1061 [Noi2008]志愿者招募(网络流解决线性规划问题)
bzoj1061 [Noi2008]志愿者招募原题地址:http://www.lydsy.com/JudgeOnline/problem.php?id=1061题意: 一个项目需要N 天才能完成,其中第i 天至少需要Ai 个人。一共有M 类志愿者可以招募。其中第i 类可以从第Si 天工作到第Ti 天,招募费用是每人Ci 元。布布希望用尽量少的费用招募足够的志愿者,求最优的招募方案的费用。...原创 2018-02-10 17:04:37 · 888 阅读 · 0 评论 -
bzoj2521 [Shoi2010]最小生成树(网络流最小割)
bzoj2521 [Shoi2010]最小生成树原题地址:http://www.lydsy.com/JudgeOnline/problem.php?id=2521题意: 某一个图可能有多种不同的最小生成树。例如,下面图 3中所示的都是图 2中的无向图的最小生成树: Secsa想知道对于某一条无向图中的边AB,至少需要多少代价可以保证AB边在这个无向图的最小生成树中。为了使得AB边一...原创 2018-02-10 16:54:00 · 586 阅读 · 0 评论 -
线性规划与网络流24题 题解及部分代码以及小结
1.飞行员配对方案问题 最大匹配 2 太空飞行计划问题 之前写的详细题解 最大权闭合子图->最小割#include<cstdio>#include<iostream>#include<cstring>#include<algorithm>#include<queue>using namespac...原创 2018-02-11 20:44:32 · 654 阅读 · 0 评论