内功or外功

Time Limit: 3000 ms

Memory Limit: 65535 ms

Description

集训队组织的每个队员的报告课上,今天恰好轮到亮亮讲他研究的专题。

小明明坐在下面,听的迷迷糊糊的,开始津津有味的回忆起亮亮刚上课时讲的,他关于内功和外功的理解。

亮亮是这么说的,小时候喜欢看武侠片,在江湖上打打杀杀很潇洒,后来长大了才知道,现实是不允许的。但进了大学,才发现。其实计算机的世界,就是一个江湖。我们搞算法,修炼内功,他们做技术,其实是修炼外功。虽然修炼内功很苦,很累,而且需要漫长的时间积累内力,而练外功的话,不时可以学到很多很花哨的招式,做出很漂亮的东西。但是我们都知道,内功是比外功强大的,有了好的内力,再去学外功,才会成为真正的武林高手。

小明明想着想着就睡着了。梦里,他仿佛觉得自己成为了一个绝世高手。

天地灵气都从头顶的百汇穴流入,经过身体的奇经八脉,最终流至丹田处汇合。无奈身体各经脉能够承载的灵气的数量有限,而且有的承载的多,有的承载的少。小明明非常想知道自己每一次吸纳灵气的流量最大是多少,然后使劲想,发现经脉实在太多了,怎么也算不过来,非常懊恼,急着急着就醒了。发现这原来是个梦,但是他还是很想知道这个问题应该怎么解决,于是他想到了聪明的你,并请你编程解决这个问题。

Input

多测试样例,文件结束为止(EOF) 每个样例的第一行是两个整数,n和m。n+1个穴位数(2<=n<=1000),m表示经脉数。(1<=m<=10000)(0表示百会穴,灵气从那流入,n表示丹田,灵气在那汇总。注意到,两个点之间不止一条经脉,并且经脉不能逆流,否则会走火入魔) 接下来m行,每行有三个数,a,b,c,表示该条经脉从a穴位流至b穴位。能容纳的最大灵气数为c个单位。

Output

对于每个样例输出一个整数ans,表示每次最多吸纳的灵气数。 如果吸纳不到灵气,输出“you need to study hard!”(双引号不要)

Sample Input

5 6
0 1 5
1 2 3
2 3 5
4 5 3
1 4 7
3 5 3
3 3
0 1 10
0 2 10
1 2 3

Sample Output

5
you need to study hard!

Hint

Source

njust_bobo

提交代码