第一遍總是做不出來!!!!!!!
這次第一次提交tle,自己發現不了錯誤,網上搜別人的代碼才發現問題:我是對每一對(起點,終點)均用一次dijkstra,其實只要對每個起點用一次就可以了,全部終點的信息都包含在裏面了。一次dijkstra生成起點到剩餘點的所有最值。我對dijkstra算法還不是很清楚呀。
第一遍總是做不出來!!!!!!!
這次第一次提交tle,自己發現不了錯誤,網上搜別人的代碼才發現問題:我是對每一對(起點,終點)均用一次dijkstra,其實只要對每個起點用一次就可以了,全部終點的信息都包含在裏面了。一次dijkstra生成起點到剩餘點的所有最值。我對dijkstra算法還不是很清楚呀。