【集訓Day4 動態規劃】輪船問題

輪船問題(ship) 【問題描述】 某國家被一條河劃分爲南北兩部分，在南岸和北岸總共有N對城市，每一城市在對岸都有惟一的友好城市，任何兩個城市都沒有相同的友好城市。每一對友好城市都但願有一條航線來往，因而他們向政府提出了申請。因爲河長年有霧。政府決定容許開通的航線就互不交叉（若是兩條航線交叉，將有很大機會撞船）。興建哪些航線以使在安全條件下有最多航線能夠被開通。 【輸入格式】(ship.in) 第

>>阅读原文<<