2018計算機學科夏令營上機考試F:Tram（圖最短路徑——Dijkstra）

題目大意 說真的，到現在我都覺得我自己不能get到題目的真正含義，是我太蠢了。 看網上各路大佬神仙的帖子，得知該題的本意是：每個節點的第一個連接點不需要旋轉，而其他連接點則需要旋轉1次。 思路分析 理解題意後，在連接矩陣的構建過程當中，不需要旋轉的路徑設置爲0，需要旋轉的路徑設置爲1，不可達的路徑爲INF。之後利用任意一種最短路徑方法便可以求得結果，我選擇的是Dijkstra算法。 注意： d[u

>>阅读原文<<