题目大意:给定一张有向图,每条边每天最多经过有限次,一个人每天只能经过一条边,T个人从1号点出发,问多少天之后能到达n点
将图分层,每一天分作一层,每一层的点向下一层连边
从源点向第0层的1号点连边
每层的n向T连INF的边
从1开始枚举天数,每多一天就多建一层然后跑最大流,如果当前T个人已经能到达点n则输出答案
由于1~n的路径长度不会超过n,因此T个人排队走这条路径总天数不会超过T+...
分类:
Web程序 时间:
2015-03-06 09:45:21
阅读次数:
186
表格应用--tBodies tHead tFoot rows cells无标题文档 ID 姓名 年龄 1 blue 23 2 张...
分类:
Web程序 时间:
2015-03-05 23:42:25
阅读次数:
292
Problem Description
Have you ever heard the story of Blue.Mary, the great civil engineer? Unlike Mr. Wolowitz, Dr. Blue.Mary has accomplished many great projects, one of which is the Guanghua Building.
The public opinion is that Guanghua Building is no...
分类:
编程语言 时间:
2015-03-05 22:24:55
阅读次数:
265
Reverse Words in a StringGiven an input string, reverse the string word by word.For example,Given s = "the sky is blue",return "blue is sky the".Updat...
分类:
其他好文 时间:
2015-03-05 14:37:43
阅读次数:
153
cocos2dx 2.x实现闪电效果(非画线版)在网上搜索到一个直接用opengl画线实现的版本,但放在游戏中效果不太搭,要求用贴图的。我这个版本用的也是画线版的算法。闪动的时候效果还可以,每段衔接的地方还是不太完美,各位有其他的建议的请联系我 blue-1986@hotmail.com转载请注明出...
分类:
其他好文 时间:
2015-03-05 12:12:36
阅读次数:
234
1 题目Given an input string, reverse the string word by word.For example,Given s = "the sky is blue",return "blue is sky the".Update (2015-02-12):For C ...
分类:
其他好文 时间:
2015-03-02 20:53:41
阅读次数:
162
1.‘\9’: eg:.test { color/*\**/: blue\9 }.header {width:300px;} /* 所有浏览器*/.header {width/*\**/:330px\9;} /* 所有浏览器IE浏览器 */.header {*width:310px;} /* IE7...
分类:
Web程序 时间:
2015-03-02 16:28:52
阅读次数:
121
Blue JeansTime Limit:1000MSMemory Limit:65536KTotal Submissions:11542Accepted:4962DescriptionThe Genographic Project is a research partnership between...
分类:
其他好文 时间:
2015-03-02 12:47:22
阅读次数:
121
数组定义的两个方法:
法一:将一个变量放进数组里,变量的值作为数组的内容
dir=($(ls .))
法二:一一列出变量值:
array=(red green blue yellow magenta)
array=(
oldboy
zhangyue
zhangyang
)
如何取数组中的一个值:
${array[i]}
如何表示数组长度:
len=${#array[*]}...
分类:
编程语言 时间:
2015-02-28 16:36:38
阅读次数:
142
css选择器有三个特性:特殊性,继承性,层叠性。自己的理解如下:特殊性:表现在权重上 0 0 0 0第一个0代表行内元素;第二个0代表ID;第三个0代表class;第四个0代表元素或伪类;例子:silence 这个就是1 0 0 0#id{color:blue;}这个是0 1 0 0.clas...
分类:
Web程序 时间:
2015-02-28 15:52:01
阅读次数:
164