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

• Re:关于题意 (7) goodhorsezxj 2007-08-05 19:09:39
• Re: 这个数据，我的程序得0，不过程序是WA的 >_<!! (55) tjuwizard 2007-08-05 19:13:28
  • 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
• Re:关于题意 (25) wqb0039 2007-09-24 14:20:08