LIS系列

1、CEOI1996 友好城市 Descriptionc++ 　　有一个国家被一条河划分为南北两部分，在南岸和北岸总共有N对城镇，每一城镇在对岸都有惟一的友好城镇。任何两个城镇都没有相同的友好城镇。每一对友好城镇都但愿有一条航线来往。因而他们向政府提出了申请。因为河长年有雾。政府决定不容许有任两条航线交叉(若是两条航线交叉，将有很大机会撞船)。  　　你的任务是写一个程序来帮政府官员决定他们应拨款

>>阅读原文<<