Posted on 2010-02-27 19:03
王之昊 閱讀(204)
評論(0) 編輯 收藏 引用 所屬分類:
pku
這道題的思路很明顯：構(gòu)好圖然后求最短路 n^2logn的算法對于200條線段足夠了
這里的邊很特殊，他們都出現(xiàn)在輸入給出的線段上。枚舉每條線段，這樣就變成了一個一維的問題。
還需要注意處理重復(fù)點(diǎn)的問題，最開始寫的時候是允許重復(fù)點(diǎn)的存在，最后輸出時再去重。
要注意中途檢查自己代碼的正確性。避免寫完后調(diào)試。
要注意寫代碼的速度，而不是代碼的簡潔性。
要注意自己多測幾組數(shù)據(jù)