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:我也这么理解的，但是WA，连样例都搞不对。。。。

Posted by HeartRush at 2007-09-19 16:20:08 on Problem 2349
In Reply To:题意 Posted by:sixshine at 2007-09-05 22:51:19 
> 有卫星电台的城市之间可以任意联络。没有卫星电台的城市只能和距离小于等于D的城市联络。题目告诉你卫星电台的个数S，让你求最小的D.
> 做最小生成树，去掉最长的S条边后，剩下最长的边就是D.
> 也就是求最小生成树中第S+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