這道題坑點太多了：
1. 一共有51個牧場，而不是25個；
2.兩個牧場之間可能有多條路，要取最短的一條；
3.這是無向圖；
4.字元的輸入比較坑爹。
**如下：
#include#include#includeconst int inf=100000;
using namespace std;
vectorcow; //記下有牛的牧場
int m,n,x,y,dist[105],map[105][105],vis[105];
void input()
else if(p>90)x=int(p)-'a'+1;
else x=52;
if(q>='a'&&q<'z')
else if(q>90)y=int(q)-'a'+1;
else y=52;
map[x][y]=min(w,map[x][y]);
map[y][x]=map[x][y]; }}
void solve(){ //floyd演算法
int i,k,j,ans,minn=inf;
for(k=1;k<=52;k++)
for(i=1;i<=52;i++)
for(j=1;j<=52;j++)
if(map[i][j]>map[i][k]+map[k][j])map[i][j]=map[i][k]+map[k][j];
for(i=0;i
母牛回家 Floyd最短路
問題描述 現在是晚餐時間,而母牛們在外面分散的牧場中。農民約翰按響了電鈴,所以她們開始向穀倉走去。你的工作是要指出哪只母牛會最先到達穀倉 在給出的測試資料中,總會有且只有乙隻速度最快的母牛 在晚餐前,每只母牛都在她自己的牧場上,一些牧場上可能沒有母牛。每個牧場由一條條道路和乙個或多個牧場連線 可能包...
power oj 1687 將軍回家 最短路
傳送門 題意 n個城市，可以分成兩類，被一條河相隔，求城市1到城市2的最短路，要求只能經過河 一次 分析 把同類城市的邊單獨跑dijskra，再列舉連線兩類城市的邊。include include include include include include include include inc...
演算法題 最短路徑 03 最短路
在每年的校賽裡，所有進入決賽的同學都會獲得一件很漂亮的t shirt。但是每當我們的工作人員把上百件的衣服從商店運回到賽場的時候，卻是非常累的！所以現在他們想要尋找最短的從商店到賽場的路線，你可以幫助他們嗎？input 輸入包括多組資料。每組資料第一行是兩個整數n m n 100，m 10000 n...