題目
聖誕節又要到了！小薩希望和自己心儀的mmmm
mm一起出去度過乙個浪漫的的聖誕節。他進行了詳盡的準備，找到了n
nn個很適合他們去約會的好地方，但無奈小薩和他的mm都是初三學校，晚上必須回學校上晚修，沒有足夠的時間讓他們走遍每乙個地方。迫於無奈，小薩選擇了乙個最合適的地方s
ss。小薩打算和他的mmmm
mm一起步行到那個地方，那樣他們就有很多時間來聊天玩樂，但是無奈時間有限，小薩決定坐公共汽車過去。然而，小薩發覺，自己的錢只夠買一張公共汽車車票了！小薩該怎麼辦呢？他找到了你……
小薩將給出一張地圖，它可以看做乙個有n
nn（n
nn<=100）個結點的圖。這張地圖有n
nn個公共汽車站，小薩只可以在這n
nn個汽車站上公共汽車。有些車站之間存在一條雙向通路，無論是公共汽車還是小薩，都只能走這些通路。若兩個車站之間的距離為d
dd，步行所需要的時間為2*d
dd秒，坐公共汽車所需要的時間為d
dd秒。小薩他們只有t
tt秒的時間，他希望你求出他和他的mmmm
mm出去約會後能否及時趕回來，若不能，則輸出「you
youyouar
eare
areday
daydaydr
eami
ng
dreaming
dreami
ng!
!!」，否則輸出他們所需要花費的最少時間。
注意：一張公共汽車車票可以使用兩次（只可以搭乘同一輛公共汽車），即可以認為小薩去約會地點的時間和回來的時間相等。
輸入第一行有三個整數n
nn、t
tt、s
ss接下來是乙個n
nn*n
nn的鄰接矩陣。兩兩車站之間的距離不超過10^9。a
aa[i
ii,j
jj]為0表示i
ii和j
jj車站不連通。
輸出若小薩他們不能在限定時間內趕回學校，那麼輸出「you
youyouar
eare
areday
daydaydr
eami
ng
dreaming
dreami
ng!
!!」（不包括引號）
否則，輸出乙個整數，為他們所需要花費的最少時間。
樣例input
4 5 4
0 1 1 1
1 0 1 1
1 1 0 1
1 1 1 0
output
2解題思路
floyed
邊求最短路，邊列舉斷點使用公共汽車車票
**
#include
#include
using namespace std;
int n,t,z;
long long a[150]
[150],f[150]
[150]
;int main(
)for
(int k=1;k<=n;k++) //列舉斷點
for(int i=1;i<=n;i++) //列舉起點
for(int j=1;j<=n;j++) //列舉終點
if(i!=j&&j!=k&&i!=k)
if(a[1]
[z]*2<=t)
cout<[z]*2
"you are day dreaming!"
; //超過限定時間
return 0;
}
小薩的煩惱
題目 description 聖誕節又要到了！小薩希望和自己心儀的mm一起出去度過乙個浪漫的的聖誕節。他進行了詳盡的準備，找到了n個很適合他們去約會的好地方，但無奈小薩和他的mm都是初三學校，晚上必須回學校上晚修，沒有足夠的時間讓他們走遍每乙個地方。迫於無奈，小薩選擇了乙個最合適的地方s。小薩打算和...
SSL1624小薩的煩惱
聖誕節又要到了！小薩希望和自己心儀的mm一起出去度過乙個浪漫的的聖誕節。他進行了詳盡的準備，找到了n個很適合他們去約會的好地方，但無奈小薩和他的mm都是初三學校，晚上必須回學校上晚修，沒有足夠的時間讓他們走遍每乙個地方。迫於無奈，小薩選擇了乙個最合適的地方s。小薩打算和他的mm一起步行到那個地方，那...
SSL ZYC 1624 小薩的煩惱
題目大意 小薩要從第乙個點走到地m個點，有些點可以走，而有些點卻不能走。每一條路所需要的時間為2 這條路的距離，其中可以選擇任意一條路 加速 到時間只要這條路的距離。請問能否在t的時間內回到第乙個點？思路 這道題就是乙個最短路徑問題，我們把從i到j不加速的最少時間記為f i j 1 加速的時間為f ...