題目大意：
小薩要從第乙個點走到地m個點，有些點可以走，而有些點卻不能走。每一條路所需要的時間為2*這條路的距離，其中可以選擇任意一條路「加速」到時間只要這條路的距離。請問能否在t的時間內回到第乙個點？
思路：
這道題就是乙個最短路徑問題，我們把從i到j不加速的最少時間記為f[i][j][1]，加速的時間為f[i][j][2]，則最終判斷f[i][j][2]*2（要往返）是否小於t即可。
**：
#include
#include
using
namespace
std;
int f[101][101][3],a[101][101],n,m,t;
int main()
for (int k=1;k<=n;k++)
for (int i=1;i<=n;i++)
for (int j=1;j<=n;j++)
if (f[1][m][2]*2>t) printf("you are day dreaming!"); //輸出
else
printf("%d\n",f[1][m][2]*2);
return
0;}
SSL1624小薩的煩惱
聖誕節又要到了！小薩希望和自己心儀的mm一起出去度過乙個浪漫的的聖誕節。他進行了詳盡的準備，找到了n個很適合他們去約會的好地方，但無奈小薩和他的mm都是初三學校，晚上必須回學校上晚修，沒有足夠的時間讓他們走遍每乙個地方。迫於無奈，小薩選擇了乙個最合適的地方s。小薩打算和他的mm一起步行到那個地方，那...
SSLOJ1624 小薩的煩惱
聖誕節又要到了！小薩希望和自己心儀的mm一起出去度過乙個浪漫的的聖誕節。他進行了詳盡的準備，找到了n個很適合他們去約會的好地方，但無奈小薩和他的mm都是初三學校，晚上必須回學校上晚修，沒有足夠的時間讓他們走遍每乙個地方。迫於無奈，小薩選擇了乙個最合適的地方s。小薩打算和他的mm一起步行到那個地方，那...
小薩的煩惱
題目 description 聖誕節又要到了！小薩希望和自己心儀的mm一起出去度過乙個浪漫的的聖誕節。他進行了詳盡的準備，找到了n個很適合他們去約會的好地方，但無奈小薩和他的mm都是初三學校，晚上必須回學校上晚修，沒有足夠的時間讓他們走遍每乙個地方。迫於無奈，小薩選擇了乙個最合適的地方s。小薩打算和...