【題目】
time limit: 1 sec memory limit: 128 mb
submit: 334 solved: 89
[submit][status][web board]
這是乙個小明認為很難的問題，快到五一長假了，小明突然想去旅遊，但是他有一些想去的地方，他蒐集了他想去的地方的路線資訊，但是他蒐集的資訊太多了，因此他決定把制定路線的事情交給你（他的大管家）。為了描述方便，我們將他可能要經過的n個城市編號1,2,…, n,當然他要求他到目的地所需的時間最短。
一共有t組資料，每組資料的第一行有兩個正整數n, m,(n<=1000,m<=10000)分別表示城市的數量和路的條數，接下來m行，每行有三個整數a,b,c,(1=輸出一路上要花掉的時間，當然由於時間倉促，有可能蒐集的資訊不能到達目的地，這時請輸出-1
23 21 2 2
2 3 3
1 34 2
1 2 3
1 3 2
1 4
5【題解】-1
經典最短路問題，記得更新相同道路的最短花費就好。
板子在這裡
【**】
#includeusing namespace std;
const int inf=0x3f3f3f3f;
int mp[1005][1005];
int n,m;
int dis[1005];
int vis[1005];
void init()
for(int i=1;i<=n;i++)
}int spfa(int st,int ed)}}
return dis[ed];
}main()
scanf("%d%d",&a,&b);
int ans=spfa(a,b);
if(ans!=inf)
printf("%d\n",ans);
else
printf("-1\n");
}}
小明的難題
時間限制 1000 ms 記憶體限制 65535 kb 難度 1 描述 小明正在學習字串，他在書上見到了乙個問題 給你乙個字串 s，對於 s 中下標為偶數的字元 ci 如果 ci 是小寫字母，就將它變成大寫，否則，不改變。最後輸出操作後的字串 s。輸入 第一行輸入乙個整數 n，代表有 n 組測試資料...
小明的難題
描述 課堂上小明學會了用計算機求出n的階乘，回到家後就對妹妹炫耀起來。為了不讓哥哥太自滿，妹妹給小明出了個問題 既然你會求n的階乘，那麼你幫我算算1！2！3！4！5！n！這下可把小明難住了，聰明的你能幫幫他嗎？輸入第一行輸入乙個整數 t 0 之後有 t 行，每行輸入乙個正整數n 0 輸出每組測試資料...
nyoj 604 小明的難題
時間限制 1000 ms 記憶體限制 65535 kb 難度 1 描述 小明正在學習字串，他在書上見到了乙個問題 給你乙個字串 s，對於 s 中下標為偶數的字元 ci 如果 ci 是小寫字母，就將它變成大寫，否則，不改變。最後輸出操作後的字串 s。輸入 第一行輸入乙個整數 n，代表有 n 組測試資料...