codevs 1620 輪船問題 DP 解題報告

題目描述 Description 某國家被一條河劃分爲南北兩部分,在南岸和北岸總共有N對城市,每一城市在對岸都有惟一的友好城市,任何兩個城市都沒有相同的友好城市。每一對友好城市都但願有一條航線來往,因而他們向政府提出了申請。因爲河長年有霧,政府決定容許開通的航線就互不交叉(若是兩條航線交叉,將有很大機會撞船)。興建哪些航線以使在安全條件下有最多航線能夠被開通。ios 輸入描述 Input Desc
相關文章
相關標籤/搜索