2013年6月30日
动态规划 ship
摘要： PALMIA国家被一条河流分成南北两岸，南北两岸上各有N个村庄。北岸的每一个村庄有一个唯一的朋友在南岸，且他们的朋友村庄彼此不同。每一对朋友村庄想要一条船来连接他们，他们向政府提出申请以获得批准。由于河面上常常有雾，政府决定禁止船只航线相交(如果相交，则很可能导致碰船)。你的任务是编写一个程序，帮助政府官员决定比准哪些船只航线，使得不相交的航线数目最大。输入有几组数据组成。每组数据的第一行有2个整数X,Y,中间有一个空格隔开，X代表PALMIA河的长度(10对输入的每一组数据，输出最大可能满足上述条件的航线的数目。30 4722 42 610 315 129 817 174 20 04两条线路 阅读全文
posted @ 2013-06-30 15:55 simplesslife 阅读(727) 评论(0) 推荐(0)