Dijkstra法
1482 -- It's not a Bug, It's a Feature!
PKUにあるダイクストラ法の問題。タイトルが面白い。
薊野日記:[Java] Dijkestra法を参考にPriorityQueueを使って実装したがMLE。小手先でいじくっても駄目だったが、最初に全ノード（距離∞）(except 開始ノード)をpriority queueに追加していたのが諸悪の根源だったようだ。開始ノードのみを追加して始めたら通った。
1482 -- It's not a Bug, It's a Feature!
PKUにあるダイクストラ法の問題。タイトルが面白い。
薊野日記:[Java] Dijkestra法を参考にPriorityQueueを使って実装したがMLE。小手先でいじくっても駄目だったが、最初に全ノード（距離∞）(except 開始ノード)をpriority queueに追加していたのが諸悪の根源だったようだ。開始ノードのみを追加して始めたら通った。