hdu 2145 最短路 排序）

2021-09-06 08:59:38 字數 999 閱讀 7662

思路：題目很簡單。。。關鍵是思想，如果你建圖求的是每個點到終點的最短距離，那就tle了，但仔細一想，我也可以建反向圖啊！！！然後一次dijkstra或者spfa就可以了。。。

最後排序即可。

1 #include2 #include3 #include4 #include5


const


int maxn=333;6


const


int inf=1


<<30;7


using


namespace


std;


8struct


personperson[maxn];


1213


struct


node;


16 vectormp[maxn];


17int


n,m,k,p;


18int


dist[maxn];


19int


pos[maxn],speed[maxn];


2021


int cmp(const


void *a,const


void *b)else


if(p->dist!=q->dist)else


29return q->num-p->num;30}


3132


3334


void spfa(int


u)49}50


}51}52


5354


55int


main()


68 scanf("


%d",&p);


69for(int i=1;i<=m;i++)


72for(int i=1;i<=m;i++)


75spfa(p);


76int l=0;77


for(int i=1;i<=m;i++)83}


84if(l==0


)else90}


91return0;


92 }

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輸入...

HDU2544最短路（最短路徑）

description 在每年的校賽裡，所有進入決賽的同學都會獲得一件很漂亮的t shirt。但是每當我們的工作人員把上百件的衣服從商店運回到賽場的時候，卻是非常累的！所以現在他們想要尋找最短的從商店到賽場的路線，你可以幫助他們嗎？input 輸入包括多組資料。每組資料第一行是兩個整數n m n 1...