小萨的烦恼 题解
小萨的烦恼 题目 圣诞节又要到了！小萨希望和自己心仪的 M M MM M M 一起出去度过一个浪漫的的圣诞节。他进行了详尽的准备，找到了 N N N 个很适合他们去约会的好地方，但无奈小萨和他的MM都是初三学校，晚上必须回学校上晚修，没有足够的时间让他们走遍每一个地方。迫于无奈，小萨选择了一个最合适的地方 S S S 。小萨打算和他的 M M MM M M 一起步行到那个地方，那样他们就有很多时间来聊天玩乐，但是无奈时间有限，小萨决定坐公共汽车过去。然而，小萨发觉，自己的钱只够买一张公共汽车车票了！小萨该怎么办呢？他找到了你…… 小萨将给出一张地图，它可以看做一个有 N N N （ N N N <=100）个结点的图。这张地图有 N N N 个公共汽车站，小萨只可以在这 N N N 个汽车站上公共汽车。有些车站之间存在一条双向通路，无论是公共汽车还是小萨，都只能走这些通路。若两个车站之间的距离为 d d d ，步行所需要的时间为2* d d d 秒，坐公共汽车所需要的时间为 d d d 秒。小萨他们只有 T T T 秒的时间，他希望你求出他和他的 M M MM M M 出去约会后能否及时赶回来，若不能，则输出“ Y o u You Y o u a r e are a r e d a y day d a y d r e a m i n g dreaming d r e a m i n