##AC代码 #include<stdio.h> #include<string.h> #include<iostream> #include<queue> using namespace std; #define inf 0x3f3f3f3f const int N=1020; int e[N][ ...
分类：
其他好文 时间：
2021-05-24 03:46:14
阅读次数：
0
gate 用时：debug时间90分钟。 先读m再读n 我是傻逼(1/1) 题目大意： 有$m$个房子，$n$个顾客。第$i$个房子里有$a_i$只猪；第$i$个顾客可以买至多$b_i$只猪，且可以打开房子$c_1,c_2,...c_j$，这些同时被打开的房子中，剩余的猪的可以互相转移。求最多卖出的 ...
分类：
其他好文 时间：
2020-07-08 13:42:53
阅读次数：
55
PIGS Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 15721 Accepted: 7021 Description Mirko works on a pig farm that consists of M locked p ...
分类：
其他好文 时间：
2019-05-08 10:50:41
阅读次数：
127
"题目链接" 题解 对于一个人有$k$个钥匙, 然后这$k$个猪圈就等于合并了 那么我们考虑转换问题, 一个人先把$k$个猪圈的猪全买了,再转让给后面的人 具体连边看代码.. Code cpp include include include define LL long long define RG ...
分类：
其他好文 时间：
2019-03-06 13:33:54
阅读次数：
164
传送门 优化建图的起点题... (好像是邱神讲的第一道网络流?) 然后做的时候完全忘了怎么建图 起手思路是 1.猪圈连源点,顾客连汇点,边权分别是猪数和购买力 2.每个猪圈向第一个顾客连边(inf) 3.持有同一把钥匙顾客之间连边(inf) 然后考虑所有的猪圈向外只有一个inf 所以这一倍的点可以缩 ...
分类：
其他好文 时间：
2018-11-24 11:44:28
阅读次数：
182
luogu：嘟嘟嘟 poj：嘟嘟嘟 这是一道简化模型好题，这篇论文讲的太好了：网络流建模汇总，感觉我已经无需多讲。 但我这个代码没有合并相同边的容量，不过节点数是最少的。 1 #include<cstdio> 2 #include<iostream> 3 #include<cmath> 4 #inc ...
分类：
其他好文 时间：
2018-10-19 10:16:29
阅读次数：
193
Description 一个工人在养猪场卖猪，现在有m个猪圈和n个顾客，每个猪圈的容量没有限制，每个顾客来之后会打开指定的猪圈，然后买猪，然后关闭所有他打开的猪圈，顾客总是一个接一个的来，当猪圈打开的时候，工人可以随意挪动打开的猪圈中的猪（只能在打开的猪圈中相互移动）问工人一天最多卖出去多少猪 So ...
分类：
其他好文 时间：
2018-02-23 22:20:57
阅读次数：
141
算法 无源汇上下界可行流 先强制流过l的流量 从s到每个正权点连流量为l的流量 从每个负权点向t连-l的流量 如果容量为0，则不连边 有源汇上下界最大流 去掉下界 先求出可行流 再求S到T的最大流 有源汇上下界最小流 直接应用 poj1149 我的思路 建一个点S，到每个顾客，连INF的边，每个顾客 ...
分类：
其他好文 时间：
2018-01-10 14:00:19
阅读次数：
174
http://poj.org/problem?id=1149 题目大意： Mirko有M个猪圈和N个客户，猪圈里有特定数量的猪，每个客户按照顺序来买猪，他们只能打开他们能打开的猪圈，然后取走一些猪（上限为每个人特定的值b），Mirko在每个客户来之后将该客户打开的猪圈内剩余的猪重新分配到该客户打开的 ...
分类：
其他好文 时间：
2017-11-30 13:26:57
阅读次数：
135
PIGS Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 20662 Accepted: 9435 Description Mirko works on a pig farm that consists of M locked p ...
分类：
其他好文 时间：
2017-01-06 23:58:12
阅读次数：
427
