这题成为今天的第二简单题，实在太弱了
1.请教大家用什么方法做出来的？（应该都是搜吧？）
2.如果把n扩大到1000甚至2000，有更好的方法吗？

• 你先说一下你的构造吧 (83) frkstyc 2005-05-29 21:29:35
  • 反正不急，迟点再讲，安心复习吧 (0) children_s_dining 2005-05-29 21:32:34
    • 大人说话小孩子不准插嘴 (0) frkstyc 2005-05-29 21:34:34
• 构造法之一 (203) children_s_dining 2005-06-24 18:13:17
  • 这样是不是等同于随机+调整？ (130) TN 2005-06-24 18:33:32
    • 不是吧，没有随机的 (0) children_s_dining 2005-06-24 18:35:28
      • 如果把Friendly的dis设成1，!Friendly的dis设成oo，这个是不是就等同于求最短Hamilton圈了 (0) TN 2005-06-24 19:53:50
        • oo.... (0) frkstyc 2005-06-24 20:06:50
        • 不是等同的，至少是特殊情况下的hamilton问题，因为约束条件非常强，每个小孩很乖，不会有多于n-1个的敌人 (0) children_s_dining 2005-06-24 20:27:52
• 这个是不是圆桌骑士问题? (83) ArXoR 2005-06-24 20:07:09
  • 有poj上题目的对应版吗?什么是圆桌骑士问题？ (0) children_s_dining 2005-06-24 20:26:06
    • 不知道我有没看错题目呢,圆桌骑士问题是: (43) ArXoR 2005-06-24 20:36:20