随笔分类 -  竞赛试题

摘要:Mobile Service (service.pas/c/cpp;时限3s;256M)描述:一个公司有三个移动服务员。如果某个地方有一个请求,某个员工必须赶到那个地方去(那个地方没有其他员工),某一时刻只有一个员工能移动。被请求后,他才能移动,不允许在同样的位置出现两个员工。从p到q移动一个员工,需要花费c(p,q)。这个函数没有必要对称,但是c(p,p)=0。公司必须满足所有的请求。目标是最小化公司花费。输入格式: 第一行有两个整数L,N(3<=L<=200, 1<=N<=1000)。L是位置数 ;N是请求数。每个位置从1到L编号。下L行每行包含L个非负整数。第i+ 阅读全文
posted @ 2011-10-10 12:43 noanti 阅读(807) 评论(0) 推荐(0)