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

Re:题目都没读懂,有谁能解释来听听的?

Posted by xiaoshe at 2009-02-19 10:19:50 on Problem 2101
In Reply To:题目都没读懂,有谁能解释来听听的? Posted by:carew at 2006-07-26 16:22:16
1,检测仪器很先进,每条河检测任意一点即可。
2,所有河流构成一个(n-1)*(e-1)的网格。

在这个网格中,找到一条路径能与所有的河流相交并且该路径最短(飞机并非一定要沿河飞行),
求该路径的长度(上取整)。

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