s向仓库i连ins(s,i,a[i],0)，商店向t连ins(i+m,t,b[i],0)，商店和仓库之间连ins(i,j+m,inf,c[i][j])。建两次图分别跑最小费用最大流和最大费用最大流即可。 cpp include include include include using namesp ...
分类：
其他好文 时间：
2018-02-11 14:26:27
阅读次数：
119
Description Freddy Frog is sitting on a stone in the middle of a lake. Suddenly he notices Fiona Frog who is sitting on another stone. He plans to vis ...
分类：
其他好文 时间：
2018-02-11 10:38:19
阅读次数：
179
Description 年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币，便请求酋长降低要求。酋长说："嗯，如果你能够替我弄到大祭司的皮袄，我可以只要8000金币。如果你能够弄来他的水晶球 ...
分类：
其他好文 时间：
2018-02-10 20:45:45
阅读次数：
139
Description While exploring his many farms, Farmer John has discovered a number of amazing wormholes. A wormhole is very peculiar because it is a one- ...
分类：
其他好文 时间：
2018-02-10 18:54:24
阅读次数：
184
Description Several currency exchange points are working in our city. Let us suppose that each point specializes in two particular currencies and perf ...
分类：
其他好文 时间：
2018-02-10 12:57:57
阅读次数：
178
题目链接：http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=1274 题目描述 Alpha 机构有自己的一套网络系统进行信息传送。情报员 A 位于节点 1，他准备将一份情报 发送给位于节点 n 的情报部门。可是由于最近国际纷争，战事不断，很多信道 ...
分类：
其他好文 时间：
2018-02-10 11:16:27
阅读次数：
189
http://www.lydsy.com/JudgeOnline/problem.php?id=3205 历时一天，老子终于把它A了 哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈 因为不懂spfa的优化 以及 数组越界 TAT ┭┮﹏┭┮ 牢骚发完了，题解在下面 (⊙o⊙)… n只有9，很像状压 ...
记得cnt=1！！因为是无向图所以可以把回来的路看成另一条向东的路。字符串用map处理即可。拆点限制流量，除了1和n是(i,i+n,2)表示可以经过两次，其他点都拆成(i,i+n,1)，费用设为1，原图中的边(i,j)连接(i+n,j,1)，注意特判掉i==q&&j==nst直接相连的情况，流量要设 ...
分类：
其他好文 时间：
2018-02-08 00:23:47
阅读次数：
169
http://www.lydsy.com/JudgeOnline/problem.php?id=1486 二分答案 dfs版spfa判负环 1486: [HNOI2009]最小圈 Description Input Output Sample Input 4 5 1 2 5 2 3 5 3 1 5 ...
分类：
其他好文 时间：
2018-02-06 22:58:55
阅读次数：
191
…为什么最短路的题会出现在网络流24里？？ 因为范围是15所以直接把每个状态作为一个点，向它能转移到的点连有向边即可。可以不用建图（据说建图存不下？），直接枚举m个转移方案。位运算比较麻烦注意不要写错。 ...
分类：
其他好文 时间：
2018-02-06 12:58:34
阅读次数：
117
