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