Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
Home Page
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Update your info
Authors ranklist
 Current Contest
Past Contests
Scheduled Contests
Award Contest
User ID:
Password:
  Register

如果不是覆盖所有点的话,ms费用流可以解决

Posted by xiaox at 2007-03-30 22:26:44
In Reply To:排了一下版……有想法的在这里回或者PM我吧，谢了~~ Posted by:forgotten at 2007-03-30 22:06:00 
> 给你两个时间T0和T1。你要遍历所有的点，但是需要分成两次，每次从同一个点出发,第一次的时间不超过T0，第二次的时间不超过T1。
> 求两条遍历路线，覆盖所有点，并且使得花在边上的总费用最少。 
> 分三次来遍历点，每次从同一点出发，三次遍历的总的点集要覆盖所有点。
> 设计三条路线，使得三条路线所花的时间中最长的时间最少。
Followed by:
Post your reply here:
User ID:
Password:
Title:

Content:

Home Page   Go Back  To top

All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator