会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Pic
博客园
新随笔
联系
订阅
管理
2017年5月30日
ship(动态规划)
摘要: (ships.pas/c/cpp) 来源:《奥赛经典》(提高篇)【问题描述】PALMIA国家被一条河流分成南北两岸, 南北两岸上各有N个村庄。 北岸的每一个村庄有一个唯一的朋友在南岸,且他们的朋友村庄彼此不同。每一对朋友村庄想要一条船来连接他们,他们向政府提出申请以获得批准。由于河面上常常有雾, 政府决定禁止船只航线相交(如果相交,则很可能导致碰船) 。你的任务是编写一个程序,帮助政府官员决定批准...
阅读全文
posted @ 2017-05-30 20:58 Pic
阅读(286)
评论(0)
推荐(0)
编辑
公告