![](https://img-blog.csdnimg.cn/20190918140158853.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
网络流
网络流
Charon_HN
NLP炼丹儿
展开
-
POJ 1273 模板网络流
Drainage Ditches标准的是Edmonds-Karp 最短增广路算法 +网络流讲解#include<cstdio>#include<iostream>#include<algorithm>#include<cmath>#include<cstring>#include<queue>using ...原创 2018-08-19 15:00:18 · 110 阅读 · 0 评论 -
POJ1459多源点网络流入门(ISAP)
题意: 简单的说下题意(按输入输出来讲,前面的描述一堆的rubbish,还用来误导人),给你n个点,其中有np个是能提供电力的点,nc个是能消费电力的点,剩下的点(n-np-nc)是中转战即不提供电力也不消费电力,点与点之间是有线路存在的,有m条线路,每条线路有最多运载限定。 前4个数据就是有n个点,np个供电点,nc个消费点,m条线路,接来题目先给出的是m条线路的数据,(起点,终点)最多运载...原创 2019-02-16 15:56:01 · 208 阅读 · 0 评论 -
Path HDU - 6582 2019 Multi-University Training Contest 1
Years later, Jerry fell in love with a girl, and he often walks for a long time to pay visits to her. But, because he spends too much time with his girlfriend, Tom feels neglected and wants to prevent...原创 2019-07-23 18:40:24 · 190 阅读 · 0 评论 -
洛谷 P2774 方格取数问题 二者选一的问题
题目链接首先说一下,这题和P1361 小M的作物 很像,同样的做题思路题目描述在一个有 m*n 个方格的棋盘中,每个方格中有一个正整数。现要从方格中取数,使任意 2 个数所在方格没有公共边,且取出的数的总和最大。试设计一个满足要求的取数算法。对于给定的方格棋盘,按照取数要求编程找出总和最大的数。输入格式第 1 行有 2 个正整数 m 和 n,分别表示棋盘的行数和列数。接下来的 m 行,每...原创 2019-07-29 09:08:39 · 162 阅读 · 0 评论 -
洛谷 P2057 [SHOI2007]善意的投票 二者选一的问题
题目描述幼儿园里有n个小朋友打算通过投票来决定睡不睡午觉。对他们来说,这个问题并不是很重要,于是他们决定发扬谦让精神。虽然每个人都有自己的主见,但是为了照顾一下自己朋友的想法,他们也可以投和自己本来意愿相反的票。我们定义一次投票的冲突数为好朋友之间发生冲突的总数加上和所有和自己本来意愿发生冲突的人数。我们的问题就是,每位小朋友应该怎样投票,才能使冲突数最小?输入格式文件的第一行只有两个整数...原创 2019-07-29 11:09:01 · 139 阅读 · 0 评论 -
P3980 [NOI2008](经典问题)志愿者招募 最小费用流
题目链接题目描述申奥成功后,布布经过不懈努力,终于成为奥组委下属公司人力资源部门的主管。布布刚上任就遇到了一个难题:为即将启动的奥运新项目招募一批短期志愿者。经过估算,这个项目需要N 天才能完成,其中第i 天至少需要Ai 个人。 布布通过了解得知,一共有M 类志愿者可以招募。其中第i 类可以从第Si 天工作到第Ti 天,招募费用是每人Ci 元。新官上任三把火,为了出色地完成自己的工作,布布希望...原创 2019-08-05 09:22:20 · 397 阅读 · 0 评论 -
2019HDU多校赛第二场 H HDU 6598 构图思想
Harmonious ArmyNow, Bob is playing an interesting game in which he is a general of a harmonious army. There are n soldiers in this army. Each soldier should be in one of the two occupations, Mage or ...原创 2019-07-26 20:41:52 · 177 阅读 · 0 评论 -
ACM-ICPC 2018 焦作赛区网络预赛 F Modular Production Line 最大费用最大流
题目链接题目描述An automobile factory has a car production line. Now the market is oversupply and the production line is often shut down. To make full use of resources, the manager divides the entire produc...原创 2019-08-05 09:35:23 · 235 阅读 · 0 评论 -
P1361 小M的作物 最小割构图 二者取一问题
题目链接题目描述小M在MC里开辟了两块巨大的耕地A和B(你可以认为容量是无穷),现在,小P有n中作物的种子,每种作物的种子有1个(就是可以种一棵作物)(用1…n编号)。现在,第i种作物种植在A中种植可以获得ai的收益,在B中种植可以获得bi的收益,而且,现在还有这么一种神奇的现象,就是某些作物共同种在一块耕地中可以获得额外的收益,小M找到了规则中共有m种作物组合,第i个组合中的作物共同种在A...原创 2020-02-23 20:32:28 · 154 阅读 · 0 评论