這道題的思路很明顯:構好圖然后求最短路 n^2logn的算法對于200條線段足夠了這里的邊很特殊,他們都出現在輸入給出的線段上。枚舉每條線段,這樣就變成了一個一維的問題。還需要注意處理重復點的問題,最開始寫的時候是允許重復點的存在,最后輸出時再去重。
posts - 26, comments - 7, trackbacks - 0, articles - 17
Copyright © 王之昊