小林林的地铁之路

题目描述

星期六，小林林和伙伴们去考了 GESP ，由于小林林做题的速度太慢，他考完试的时候，伙伴们已经坐上回家的地铁 (地铁有很多条) ，现在给定起始地铁站 s 和 n 地铁站和伙伴们到 n 地铁站的时间和小林林能从换乘 a 地铁站到 b 地铁站以及小林林从 a 地铁站换乘到 b 地铁站的时间 (保证一定能到n地铁站) ，求小林林能否赶在伙伴们到达 n 地铁站之前到达 n 地铁站，如果小林林能在伙伴们之前到达地铁站，请输出小林林到地铁站的最短时间和换乘次数，否则输出 NO 。

输入格式

第一行三个整数 s , n , t 。表示 起始地铁站 和 要到的地铁站 n 以及 到地铁站 n 所花费的时间。
第二行一个整数 k 。表示 有 k 次换乘的机会。
接下来 k 行 , 每行三个整数 a , b , time 。表示 a 地铁站 和 b 地铁站 以及 从 a 地铁站换乘到 b 地铁站所花费的时间 。

输出格式

如果小林林能在伙伴们 之前 到达地铁站，请输出小林林到地铁站的最短时间和最少的换乘次数，否则输出 NO 。

输入样例1：

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

输出样例1：

9 2

输入样例2：

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

输出样例2：

8 3

输入样例3：

10 0 10
7
10 2 1
10 8 5
10 3 9
10 6 8
6 3 1
3 7 3
3 0 1

输出样例3：

NO

数据范围:

0 ≤ s,n,a,b ≤ 20
1 ≤ t,time ≤ 500

@林品逸 我这题写得好不好？

@体委
你这是单独为林品逸写的题吗

对！

e
6

赵易

看这个

有人能解出来吗？

乐子题，没时间解

我也做了一题

体委带队

题目ID：666 必做题100分

时间限制: 10086ms

空间限制: 2^20KB

题目描述

“叮铃铃”午餐铃响了。约翰老师早早地回到了办公室，七年级的奶牛们争先恐后地到教室外排队，准备去食堂吃饭，毕竟奶牛们的饱腹值只剩下m了。排队需要啥？当然是奶牛们德高望重的体委捷捷啊！因为体委捷捷有点路痴，学校的地形对他来说就是一个n * n巨型迷宫。“@”代表奶牛们所在的位置，“R”代表食堂，“#”代表墙，“*”代表可以走的路。每一个单位时间可以走一个格子，奶牛们的饱腹值也会减一。当奶牛们的饱腹值变为0时，他们就会饿到吃掉体委捷捷。所以捷捷为了保命，尽量更快地把奶牛们送到食堂。
如果能在奶牛们的饱腹值变为0之前（不包括0）到食堂，输出“Live”，空格和奶牛们剩下的饱腹值。否则输出“Die”。

输入格式

第一行一个n和m，表示学校大小和饱腹值。
接下来n行，输入n个字符表示学校地图。

输出格式

捷捷是否能活下来，能则输出“Live”，空格和奶牛们剩下的饱腹值。否则输出“Die”。

样例

Input 1

4 100
@#**
**#
R###
###

Output 1

Live 98

数据范围

1<=n,m<=100000

…这原题是自创DFS/BFS题 在这里，自己看

真服了呀不干人事

估计 @刘俊又1 又有新素材做大型纪录片了
前有 @林品逸 制作 @周晨捷 带队；中有 @linan04143 制作 @linan04129 的香jio；后有 @周晨捷 制作 @林品逸 坐地铁

林品逸，我刚想出来的题，借鉴了你周五的一些话

毕竟和你的还有一点不同

是的，能给我点个赞吗

已经给了啊

好的

还有林品逸，你用的是学生，我用的是……奶牛

还想问一下，linan04143和linan04129都分别是谁？

你猜