(未获得解答)同学之前在M城市一个连锁房地产中介公司工作，现在自己在N城市开了个房产中介服务部，我原以

来源：蜘蛛抓取(WebSpider) 时间：2019-09-24 08:46 标签： A.M

你对这个回答的评价是

设去掉嘚小正方形的边长为x，

拍照搜题秒出答案，一键查看所有搜题记录

在某个遥远的国家里有n个城市。编号为12，3……，n并有条双向的公路。每条公路连接着两个城市开车每经过一个城市，都会被收取一定的费用（包括起点和终点城市）所有的收费站都在城市中。
小红现在要开车从城市u到城市v(1所以她想知道在她能到達目的地的前提下，她交的费用中最多的一次最少是多少
第一行5个正整数，n，uv，s分别表示有n个城市，条公路从城市u到城市v，车嘚油箱的容量为s升
接下来有n行，每行1个正整数fi。表示经过城市i需要交费fi元。
再接下来有行每行3个正整数，aibi，ci(1【输出格式】
仅一個整数表示小红交费最多的一次的最小值。
如果她无法到达城市v输出-1。
对于100%的数据满足n≤10000，≤50000s≤10^9，满足ci≤10^9fi≤10^9，可能有两条边连接着相同的城市

我要回帖

更多关于 A.M 的文章

 

随机推荐