> 按照题意下面的输入应该输出0吗？
> 4 1
> 1 1
> 1 1
> 2 2
> 2 2

• 0 is right according to the problem description, but the given solution seems to construct a MST and give an answer. 2. (0) zhucheng 2007-08-05 19:42:18
  • 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
• Re: 这个数据，我的程序得0，不过程序是WA的 >_<!! (34) liutun 2015-12-01 15:11:00