華爲軟挑2019總結

對於全部車輛的最短路徑求解，數據量小但計算量大，能夠使用打表法，一次dijkstra能夠獲得第i個節點到其餘n-1個節點的最短路徑，運行n次dijkstra便可獲得任意兩點間最短路徑。比賽中節點數n一直在200之內，而車輛數最少也要10000。 對於讀入的road、cross、car的信息，尤爲是car，數據量極大，定義在普通函數solution內部或類成員函數內部會引起棧空間內存不足，此時能夠進

>>阅读原文<<