Description 皮卡丘被火箭队用邪恶的计谋抢走了！这三个坏家伙还给小智留下了赤果果的挑衅！为了皮卡丘，也为了正义，小智和他的朋友们义不容辞的踏上了营救皮卡丘的道路。 火箭队一共有N个据点，据点之间存在M条双向道路。据点分别从1到N标号。小智一行K人从真新镇出发，营救被困在N号据点的皮卡丘。为 ...
分类：
其他好文 时间：
2018-03-28 10:31:08
阅读次数：
200
题目 皮卡丘被火箭队用邪恶的计谋抢走了！这三个坏家伙还给小智留下了赤果果的挑衅！为了皮卡丘，也为了正义，小智和他的朋友们义不容辞的踏上了营救皮卡丘的道路。 火箭队一共有N个据点，据点之间存在M条双向道路。据点分别从1到N标号。小智一行K人从真新镇出发，营救被困在N号据点的皮卡丘。为了方便起见，我们将 ...
分类：
其他好文 时间：
2018-02-15 11:06:39
阅读次数：
173
上下界最小费用可行流，有tm重边，真傻逼 就是$$i->i':(1,inf,0)$$ $$i'->j:(0,inf,w)$$ $$S->0:(0,num,0)$$ $$i'->T:(0,inf,0)$$ 然后智障的建图就好了。 之后顺便看了看达哥的floyed总结，深刻理解了floyed。 每一层k ...
分类：
其他好文 时间：
2018-01-17 21:56:11
阅读次数：
146
原文地址：http://www.cnblogs.com/GXZlegend/p/6832504.html 题目描述 皮卡丘被火箭队用邪恶的计谋抢走了！这三个坏家伙还给小智留下了赤果果的挑衅！为了皮卡丘，也为了正义，小智和他的朋友们义不容辞的踏上了营救皮卡丘的道路。 火箭队一共有N个据点，据点之间存在 ...
分类：
其他好文 时间：
2017-05-09 21:47:47
阅读次数：
134
【BZOJ2324】[ZJOI2011]营救皮卡丘 Description 皮卡丘被火箭队用邪恶的计谋抢走了！这三个坏家伙还给小智留下了赤果果的挑衅！为了皮卡丘，也为了正义，小智和他的朋友们义不容辞的踏上了营救皮卡丘的道路。 火箭队一共有N个据点，据点之间存在M条双向道路。据点分别从1到N标号。小智 ...
分类：
其他好文 时间：
2017-05-09 19:44:50
阅读次数：
196
题意：给定一张无向图，有K个人，每一时刻K个人可以同时走（也可以停在一个节点），在到达i之前必须先到达i-1，求从0到N，K个人走的最小距离和（只需一个人到达即可） 题解： 用Floyd跑出任意两个城市i j间的最短路，更新的前提是k<j（要到达城市j必须先到达1->j-1） 将每个城市拆成两个点A ...
分类：
其他好文 时间：
2017-03-01 00:11:01
阅读次数：
222
题面:一张无向带权连通图,点数n+1(标号0…n),边数m,现在有k个人在0号点,要求依次摧毁1,2,3….n号点.假如至少一个人经过了点x,就认为点x被摧毁了.只有编号比x小的点都被摧毁才能经过点x. k个人可以分头行动.被摧毁的点在摧毁之后可以经过.满足要求的前提下,求k个人经过的路径长度之和的 ...
分类：
其他好文 时间：
2017-01-17 21:46:51
阅读次数：
267
【BZOJ2324】营救皮卡丘 这道题也是一道有下界的最小费用最大流。
我的题解地址：http://blog.csdn.net/vmurder/article/details/41378979
这道题其实就是模板题。
我的处理方法就是把每条边拆一条流量为1的出来，然后费用为本来费用-inf。而在建图时可以把这些扣掉的inf加回来。可以证明这种方法至少在拓扑图上是不会被卡出负环...
分类：
其他好文 时间：
2015-01-22 23:27:31
阅读次数：
463
题意：不多说了。
题解：
begin
首先想到：我们要强制走过那些下界。
怎么强制呢？我们把费用赋为-inf！！看他走不走！
然后费用的初值就需要把这些扣掉的inf加回来。
end.
贴代码：
#include
#include
#include
#include
#include
#define N 500
#define M 20100...
分类：
其他好文 时间：
2014-11-22 12:06:58
阅读次数：
177
2324: [ZJOI2011]营救皮卡丘Time Limit:10 SecMemory Limit:256 MBSubmit:1359Solved:522[Submit][Status]Description皮卡丘被火箭队用邪恶的计谋抢走了！这三个坏家伙还给小智留下了赤果果的挑衅！为了皮卡丘，也为...
分类：
其他好文 时间：
2014-08-23 17:34:01
阅读次数：
362
