"bzoj" sol 每天每座城市建一个点，该怎么连边就怎么连边，每次只需要在上一次的残余网络上跑最大流，所以复杂度不会太高。 code cpp include include include include using namespace std; int gi() { int x=0,w=1;c ...
分类：
Web程序 时间：
2018-04-05 23:14:20
阅读次数：
240
Description 在一段时间之后，网络公司终于有了一定的知名度，也开始收到一些订单，其中最大的一宗来自B市。Blue Mary决定亲自去签下这份订单。为了节省旅行经费，他的某个金融顾问建议只购买U航空公司的机票。U航空公司的所有航班每天都只有一班，并且都是上午出发当天下午到达的，所以他们每人每 ...
分类：
Web程序 时间：
2017-10-25 00:31:56
阅读次数：
251
题目描述 在一段时间之后，网络公司终于有了一定的知名度，也开始收到一些订单，其中最大的一宗来自B市。Blue Mary决定亲自去签下这份订单。为了节省旅行经费，他的某个金融顾问建议只购买U航空公司的机票。U航空公司的所有航班每天都只有一班，并且都是上午出发当天下午到达的，所以他们每人每天只能坐一班飞 ...
分类：
Web程序 时间：
2017-05-15 21:03:52
阅读次数：
282
【BZOJ1570】[JSOI2008]Blue Mary的旅行 Description 在一段时间之后，网络公司终于有了一定的知名度，也开始收到一些订单，其中最大的一宗来自B市。Blue Mary决定亲自去签下这份订单。为了节省旅行经费，他的某个金融顾问建议只购买U航空公司的机票。U航空公司的所有 ...
分类：
Web程序 时间：
2017-05-15 13:02:28
阅读次数：
269
建分层图，每一层表示一天的情况从S向第0层的1号点连边，每层的n向T连INF的边枚举天数，每多一天就多建一层然后跑最大流，如果当前流量大于人数则输出答案由于路径长度不会超过n，因此tot个人走这条路径总天数不会超过tot + n，故只需要建tot + n层即可 1 /***************....
分类：
Web程序 时间：
2015-03-17 21:42:55
阅读次数：
163
题解：
枚举需要几天，然后每天新加一层点跑最大流看maxflow是否够数。
代码：
#include
#include
#include
#include
#include
#define P 55
#define N 5010
#define M 1001000
#define inf 0x3f3f3f3f
/*
2 <= N <= 50
1 <= M <= 2450
1 <...
分类：
Web程序 时间：
2015-03-06 15:59:46
阅读次数：
160
题目大意：给定一张有向图，每条边每天最多经过有限次，一个人每天只能经过一条边，T个人从1号点出发，问多少天之后能到达n点
将图分层，每一天分作一层，每一层的点向下一层连边
从源点向第0层的1号点连边
每层的n向T连INF的边
从1开始枚举天数，每多一天就多建一层然后跑最大流，如果当前T个人已经能到达点n则输出答案
由于1~n的路径长度不会超过n，因此T个人排队走这条路径总天数不会超过T+...
分类：
Web程序 时间：
2015-03-06 09:45:21
阅读次数：
186
