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

显然我把这道题和另一道题搞混了……

Posted by Ruby931031 at 2012-09-10 20:28:50 on Problem 2349
In Reply To:贴一个证明 Posted by:Ruby931031 at 2012-09-07 23:39:31 
另一道题跟这道题的题干差不多，结果是要求铺设的总线路长度最小，而这个题是要求线路上的最长边最小==！
不过直观上感觉在求出最小S度限制小生成树以后，最大边就是结果，写了一个程序看看，不想竟然对了。
证明的话貌似有些难度……
以后再也不写度限制生成树了，累死了(2917B, 47ms)……吃力不讨好。。QAQ~
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