Detail of message

Online Judge

Problem Set

Authors

Online Contests

User

Web Board
Home Page
F.A.Qs
Statistical Charts

Current Contest
Past Contests
Scheduled Contests
Award Contest

Re:堆的个数没有约束么?平凡的n个孤立点组满足要求吧

Posted by guoxi022 at 2006-10-27 21:33:43
In Reply To:堆的个数没有约束么?平凡的n个孤立点组满足要求吧 Posted by:ArXoR at 2006-10-27 21:22:39

每堆结点的个数不超过k

Followed by:

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

Post your reply here:

Home Page Go Back To top

All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator