這道題的思路很明顯:構好圖然后求最短路 n^2logn的算法對于200條線段足夠了
這里的邊很特殊,他們都出現在輸入給出的線段上。枚舉每條線段,這樣就變成了一個一維的問題。
還需要注意處理重復點的問題,最開始寫的時候是允許重復點的存在,最后輸出時再去重。
要注意寫代碼的速度,而不是代碼的簡潔性。
要注意自己多測幾組數據
這道題的思路很明顯:構好圖然后求最短路 n^2logn的算法對于200條線段足夠了
這里的邊很特殊,他們都出現在輸入給出的線段上。枚舉每條線段,這樣就變成了一個一維的問題。
還需要注意處理重復點的問題,最開始寫的時候是允許重復點的存在,最后輸出時再去重。
只有注冊用戶登錄后才能發表評論。 | ||
【推薦】100%開源!大型工業跨平臺軟件C++源碼提供,建模,組態!
![]() |
||
相關文章:
|
||
網站導航:
博客園
IT新聞
BlogJava
博問
Chat2DB
管理
|
||
|
posts - 26, comments - 7, trackbacks - 0, articles - 17
Copyright © 王之昊