LIS系列

1、CEOI1996 友好城市 Descriptionc++ 　　有一個國家被一條河劃分爲南北兩部分，在南岸和北岸總共有N對城鎮，每一城鎮在對岸都有惟一的友好城鎮。任何兩個城鎮都沒有相同的友好城鎮。每一對友好城鎮都但願有一條航線來往。因而他們向政府提出了申請。因爲河長年有霧。政府決定不容許有任兩條航線交叉(若是兩條航線交叉，將有很大機會撞船)。  　　你的任務是寫一個程序來幫政府官員決定他們應撥款

>>阅读原文<<