RQNOJ系统遇到了一个程序错误。

您可以通过邮件support (at) rqnoj.cn与我们进行联系。请附错误参考编号:314500

Poor Kid - 题库 - RQNOJ
题目描述

话说青子被怪物绑架让Kid.非常生气,于是聪明的他将第一幕的全部NPC和怪物都赶到了第二幕,于是他和青子的活动空间变得异常的大.第一幕中总共很多很多个地点,地点之间有双向的可行通路.

因为有这么大的地方,青子经常和Kid.玩捉迷藏的游戏.一次游戏是这样的: 首先青子藏在一个地点并规定一个时限,Kid.首次从罗格营地(约定营地为地点1)出发寻找青子,如果Kid.不能够在青子规定的时间里找到青子,他就会被青子暴打一顿(= =||||家庭暴力反面教材).青子还要求Kid.在每次找到青子之后,都要利用回程卷轴(不耗费时间)回到罗格营地(时间归零),再从一条不同的路线(只要有一条边不同就算不同的路径)找青子,而且Kid.能够找到青子的次数越多,青子就会越开心.

在一次寻找中, 已经走过的边不能再走.

但是Kid.很笨,他不知道怎么能不能够再时限内找到青子,也不知道怎样能够让青子最大程度的开心,所以他找到了作为OIer的你帮忙.

输入格式

第一行,五个整数N,M,V,T,E. N表示总共的地点数, M表示青子所在的地点, V表示Kid.的移动速度, T表示青子规定的时限(秒), E表示可行的路径数量.

第2..E+1行,每行三个整数U,V,L. 表示从房间U到房间V的距离是L.

所以Kid.从U房间到V房间的时间是L/V.

输入的数据都是正确的,无需检验.

数据规模:

对于70%的数据, N<=100.

对于100%的数据, N<=1000, V<=30000, E<N*(N-1), L<=100.

输出格式

仅一行.

能够在规定时限内找到青子,则输出两个整数,分别为找到青子一次所需的最短时间(保留两位小数)和最多找到青子的次数.

如果不能在规定时限内找到,

就输出"T.T’ (包含引号,前面为双引号,后面为单引号).

样例输入
样例输出
提交题目 Error [ 更改语言 ] Language
C C++ Pascal Python2
相关讨论
查看更多讨论
发布新讨论 讨论