Detail of message

Online Judge

Problem Set

Authors

Online Contests

User

Web Board
Home Page
F.A.Qs
Statistical Charts

Current Contest
Past Contests
Scheduled Contests
Award Contest

0 is right according to the problem description, but the given solution seems to construct a MST and give an answer. 2.

Posted by zhucheng at 2007-08-05 19:42:18 on Problem 3241
In Reply To:Re: 这个数据，我的程序得0，不过程序是WA的 >_<!! Posted by:tjuwizard at 2007-08-05 19:13:28

Followed by:

re (0) liux0229 2007-08-05 19:43:56
re2 (0) goodhorsezxj 2007-08-05 19:48:56
翻译错误……"最多"翻成了"at least"... (0) frkstyc 2007-08-05 19:52:40
- 还是有问题吧。"if i is not the only member of the group, then there exists one object j (i ≠ j) in the same group that satisfies dij ≤ X" (0) zhucheng 2007-08-05 20:04:36
  - 按题目描述跟MST根本没关系 (0) zhucheng 2007-08-05 20:11:01

Post your reply here:

Home Page Go Back To top

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