1000个节点的无向树，要连最少的边使得其无割顶，求最少边数。

想了好久没想到，请教达人多谢~

• Re:请教成都G题，望大牛指教 (192) zhucheng 2005-11-08 19:24:08
  • cici说…… (20) frkstyc 2005-11-08 19:33:53
    • Re:cici说…… (33) dby 2005-11-08 19:41:59
      • 没想过证明 (13) ciciatc 2005-11-08 21:16:42
        • Re:没想过证明 (18) fzk 2005-11-08 21:31:21
          • 也不保证对。不过过了 (24) ciciatc 2005-11-08 21:35:10
            • 真强你们!看着你们一个一个拿气球的! (0) knuthocean 2005-11-08 21:58:25
              • 我才是真的看她们一个一个拿气球的 (10) koobi 2005-11-10 15:47:02
      • Re:cici说…… (31) Savior 2005-11-10 01:41:41
        • 寒…… (22) ciciatc 2005-11-10 10:22:22
        • 想不到实哥也会来这里灌水。。。 (22) Spacesheep 2005-11-10 11:28:18
        • 您也去成都啦？ (11) ciciatc 2005-11-10 11:34:18
          • 我没有去成都，不过在北京见到你了。 (13) Savior 2005-11-19 00:23:54
        • 好像没有。。。不过实哥是那天在BBS上要您的照片最积极的人之一（实哥别打我...) (22) Spacesheep 2005-11-10 11:39:52
        • gigi是谁？ (22) Spacesheep 2005-11-10 11:42:41
        • 替实哥惋惜一下。。。今年实哥最后一年了。。。 (22) Spacesheep 2005-11-10 11:53:46
    • 。。。。。。我死了 (34) fzk 2005-11-08 20:07:30
      • Re:。。。。。。我死了 (12) noname00 2005-11-21 22:18:12
    • Re:cici说…… (45) suibian 2005-11-09 14:36:05
      • 这只能说明……你敲错了…… (27) Ikki 2005-11-09 14:38:42
      • 看一下这组数据 应该得多少? (63) suibian 2005-11-10 15:05:43
      • Re:cici说…… (40) suibian 2005-11-10 15:07:08
    • 有证明的 (24) Ikki 2005-11-09 14:38:28
    • 看了这个结论想哭，max的前半部分提交了，后半部分提交了，就是没求max。 (24) nankaiacm 2005-11-10 00:18:43
      • TN想到了后半，我想到了前半，结果都没告诉对方…… (0) frkstyc 2005-11-10 00:26:17
    • 寒掉,我们都想到了,但没想到max一下就是正确结果了. (24) tdzl2003 2005-11-10 08:39:27
  • 难道这就是传说中的RPWT? (146) MO 2005-11-08 19:45:08
    • 有人说，RP这个东西， 一辈子都改不了。 这话我喜欢。 (0) ciciatc 2005-11-10 10:22:54
      • 。。。。注定一生无缘 (0) semonteer 2005-11-10 11:05:16
      • 有人说“算命的说我是不赌不知时运到,不X不知身体好。可是我不相信。路怎么走，应该由自己决定。” (0) MO 2005-11-10 11:34:22
        • 所以说最好不要去算命...算过之后相信也不是，不信也不是... (0) sothink 2005-11-10 11:43:52