> 1000个节点的无向树，要连最少的边使得其无割顶，求最少边数。
> 
> 想了好久没想到，请教达人多谢~
据说答案是叶子数-1和最大度数-1两者中小的那个，不过容易找到反例。
又有人说是
枚举根，先确定一根树，然后结果就是，每个结点的孩子结点的个数-1 的和;
对所有答案(根不同答案可能不同)求最大值。
如果没理解错的话，样例都过不了。
ms大家都在猜结论。

• 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