建分层图,每一层表示一天的情况从S向第0层的1号点连边,每层的n向T连INF的边枚举天数,每多一天就多建一层然后跑最大流,如果当前流量大于人数则输出答案由于路径长度不会超过n,因此tot个人走这条路径总天数不会超过tot + n,故只需要建tot + n层即可 1 /***************....
分类:
Web程序 时间:
2015-03-17 21:42:55
阅读次数:
163
Description
Alice和Bob现在要乘飞机旅行,他们选择了一家相对便宜的航空公司。该航空公司一共在n个城市设有业务,设这些城市分别标记为0到n-1,一共有m种航线,每种航线连接两个城市,并且航线有一定的价格。Alice和Bob现在要从一个城市沿着航线到达另一个城市,途中可以进行转机。航空公司对他们这次旅行也推出优惠,他们可以免费在最多k种航线上搭乘飞机。那么Alice和Bob这次出行最...
分类:
其他好文 时间:
2015-03-17 20:14:24
阅读次数:
123
Mar15.2015——行走在海上花园的慢时光里厦门,鼓浪屿。在许多人的眼中,那里是一个浪漫文艺的地方……在我的眼中,那里是一个诗情画意的地方……在还没有去厦门旅游之前,我像许多人一样,对厦门这座海上花园充满无限的憧憬,向往那怡然自得的环岛路,向往那中西合璧的厦大校..
分类:
其他好文 时间:
2015-03-17 02:14:44
阅读次数:
230
来深圳工作之后第一次和小伙伴一起去旅行,第一次去深圳周边的市区(广州),第一次起床那么的早…… ????2015-03-14周六的早晨,广州走起。 ????早上六点的时候起床,来深圳工作之后的第一次早起...
分类:
其他好文 时间:
2015-03-16 14:45:35
阅读次数:
84
1. 问题描述 一个旅行社要冲n个旅客中选出一名旅客,为他提供免费的环球旅行服务。旅行社安排这些旅客围城一个圈,从帽子中取出一张纸条,用上面写的正整数m(m> n; cout > m; for(int i=1 ; i<n ; i++) s = (s+m)%n; ...
分类:
其他好文 时间:
2015-03-14 22:56:04
阅读次数:
120
题目:http://poj.org/problem?id=2404题意:有个n(n<=15)的点和m条无向边,每条边都有自己的权值。现在你要从某个点出发,每条边可以经过多次但要保证每条边至少走一次。现在你要找出一个方案,使得经过所有边的权值和最小,输出最小的权值和。分析:首先容易想到的是如果这个图G...
分类:
其他好文 时间:
2015-03-13 22:20:01
阅读次数:
151
#include #include #include #include #include #define MAX_N 10int d[MAX_N][MAX_N];int dp[1= 0) { return dp[S][v]; } if ((1>u) & 1)) { ...
分类:
其他好文 时间:
2015-03-13 20:31:23
阅读次数:
236
时间是这个世界是最不好把握的东西!一转眼自己已经二十五岁了,来上海也快两年了,虽然现在真的是一无所有,但是一直很努力在追求自己想要的生活。想要好好总结一下自己这一年以来的生活,却发现书到用时方恨少,少时不努力这时却无法用优雅的言语来表述此时的心绪。简单说一下这一年来做过的事情吧来了场说走就走的旅行(...
分类:
其他好文 时间:
2015-03-12 13:08:14
阅读次数:
142
#1068 : RMQ-ST算法
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
小Hi和小Ho在美国旅行了相当长的一段时间之后,终于准备要回国啦!而在回国之前,他们准备去超市采购一些当地特产——比如汉堡(大雾)之类的回国。
但等到了超市之后,小Hi和小Ho发现者超市拥有的商品种类实在太多了——他们实在看不过来了!于...
分类:
编程语言 时间:
2015-03-10 19:31:04
阅读次数:
173
离线后以宗教为第一关键字,操作时间为第二关键字排序。块状树,线下ac,线上tle……#include#include#include#include#includeusing namespace std;queueq;int f,c;inline void R(int &x){ c=0;f=1...
分类:
其他好文 时间:
2015-03-09 08:11:54
阅读次数:
203