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个堆,每堆里只有1个点还是一个平凡解啊...如果是要求堆个数最小的话-_-b

Posted by guoxi022 at 2006-10-27 21:44:30
In Reply To:n个堆,每堆里只有1个点还是一个平凡解啊...如果是要求堆个数最小的话-_-b Posted by:ArXoR at 2006-10-27 21:43:12

不要求堆个数最小，只要求每堆结点个数小于等于k

Followed by:

还是支持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