Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
Home Page
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Update your info
Authors ranklist
Current Contest
Past Contests
Scheduled Contests
Award Contest
User ID:
Password:
  Register

第一步我就不明白,“用贪心法找到一条极长路”。这条极长路好像有条件的吧。好像是说头和尾两个节点不与该路径以外的任何节点相邻。这条路径怎么找?怎么贪心?任意拿两个节点作为头和尾,一定找得出吗?

Posted by ImLazy at 2008-06-17 14:29:16 on Problem 2438
In Reply To:请大家讲讲这个构造法,我看不明白,是离散数学中关于哈密顿的经典构造(见内) Posted by:sunmoonstar_love at 2005-06-29 22:05:22


Followed by:

Post your reply here:
User ID:
Password:
Title:

Content:

Home Page   Go Back  To top


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