现实冬日

文章
8
资源
0
加入时间
2年10月21天

POJ1847 Tram ACM解题报告(dijkstra求最短路)

这题题意好难理解,看了别人写的题意才理解了,理解之后就是一个求最短路的简单题(我是新手,据说用bellman,floyd,spfa都可以做,我去学习下)这题首先输入n个点和起点终点,接下去是n个点,每个点有ki个方向,第一个输入的方向是可以不用转换就走的,可以记为map[i][j]=0,接下去输入的ki-1个方向就是需要1次转换才能走,记为map[i][j]=1;然后使用dijks