> 有一个无向图，如何把距离比较近的结点分堆，每堆结点的个数不超过k个。

• Re:堆的个数没有约束么?平凡的n个孤立点组满足要求吧 (13) guoxi022 2006-10-27 21:33:43
  • n个堆,每堆里只有1个点还是一个平凡解啊...如果是要求堆个数最小的话-_-b (15) ArXoR 2006-10-27 21:43:12
    • Re:n个堆,每堆里只有1个点还是一个平凡解啊...如果是要求堆个数最小的话-_-b (23) guoxi022 2006-10-27 21:44:30
      • 还是支持styc的意见,形式化描述一下问题吧.可能我没理解你的问题,也可能你没理解我的说法 (27) ArXoR 2006-10-27 21:50:51
        • Re:还是支持styc的意见,形式化描述一下问题吧.可能我没理解你的问题,也可能你没理解我的说法 (117) guoxi022 2006-10-27 21:53:01
          • 感觉像NP-Complete... (260) frkstyc 2006-10-27 22:18:14
            • 好像反了?... (145) ArXoR 2006-10-27 22:25:53
              • Re:好像反了?... (40) guoxi022 2006-10-28 10:59:27
            • 应该把某些npc团数问题规约到这个问题才能证明npc吧? (145) ArXoR 2006-10-30 18:44:10
              • Re:应该把某些npc团数问题规约到这个问题才能证明npc吧? (25) frkstyc 2006-10-30 18:46:16
              • 这样行不行: (164) ArXoR 2006-10-30 18:55:35