Skip to content

14253: 【原4253】稳稳的幸福

题目

题目描述

author: Pikachu 原OJ链接:https://acm.sjtu.edu.cn/OnlineJudge-old/problem/4253

题目内容

“有一天 开始从平淡日子感受快乐”
“看到了明明白白的远方 我要的幸福”
生活不仅仅有眼前的苟且,还有诗和远方。可是去远方的路总是显得十分崎岖,走过每一条路都需要一个代价。第\(i\)天,路人甲复活在\(a_i\)号点,那一天的幸福钥匙在\(b_i\)号点,拥有的体力是\(c_i\)。每条路上有一个代价\(V\),走过一条路就要消耗一条路的代价。相信机智的你可以帮助路人甲回答他能不能顺利找到他的幸福远方呢?

输入格式

第一行两个整数\(n, m, q\),分别代表\(n\)个点、\(m\)条边和\(q\)天。
接下来\(m\)行,每一行3个整数,分别代表边的起始点,终止点和边的代价。
紧接着\(q\)行,每一行3个整数,分别代表起始点,幸福钥匙点以及拥有的体力值。

输出格式

对于每一天,输出体力剩余。如果体力小于等于0,就输出NO。

样例输入

3 3 3
1 3 100
2 3 90
1 2 1
1 3 92
1 3 90
1 2 100

样例输出

1
NO
99

数据规模

对于100%的数据,\(1 \leq m, n \leq 10^3\),保证代价恒定是正数。

Oops! 本题目还没有解答!

助教老师们编题的速度,已经超过了解题的速度!

OJ翻了一新,但本解答集还大多用的是2017-2019级,甚至更早的同学们贡献的答案。

如果你已经AC了,可以的话,请您参考添加页面,与大家一起分享你的题解!