小記：本想用dp來做，但是不曉得如何處理環，於是改用dijkstra了。 如果想看鄰接表解決的可以參看我的這篇 《spfa+鄰接表》
小記：裸dijkstra就可以過
**：
#include #include #include #include #include #include #include #include #include #include #include using namespace std;
#define mst(a,b) memset(a,b,sizeof(a))
#define eps 10e-8
const int max_ = 110;
const int n = 100010;
const int inf = 0x7fffffff;
int dp[max_], mp[max_][max_];
bool vis[max_];
int n, m;
void dijkstra(int start)
queueq;
q.push(start);
dp[start] = 0;
for(int i = 0; i < n; ++i)
}vis[k ] = 1;
for(int j = 1; j <= n; ++j)}}
}int main()
dijkstra(1);
printf("%d\n",dp[n]);
} return 0;
}
HDU 2544 最短路 最短路裸題
time limit 1000ms memory limit 32768kb 64bit io format i64d i64u submit status description 在每年的校賽裡，所有進入決賽的同學都會獲得一件很漂亮的t shirt。但是每當我們的工作人員把上百件的衣服從商店運回到...
HDU 2544 最短路 最短路
最近複習了最短路徑的演算法，就寫了4個版本的測試。正好是模板題，就果斷a之。dijkstar版本 include include include include include include includeusing namespace std define n 110 define max 99...
hdu 2544 最短路（最短路）
time limit1000 ms memory limit32768 kb 在每年的校賽裡，所有進入決賽的同學都會獲得一件很漂亮的t shirt。但是每當我們的工作人員把上百件的衣服從商店運回到賽場的時候，卻是非常累的！所以現在他們想要尋找最短的從商店到賽場的路線，你可以幫助他們嗎？input輸入...