 |
| ||||
Home Page
F.A.Qs
Statistical Charts
Past Contests
Scheduled Contests
Award Contest
| ||||||||||
| 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 | |||||||||
第一步我就不明白，“用贪心法找到一条极长路”。这条极长路好像有条件的吧。好像是说头和尾两个节点不与该路径以外的任何节点相邻。这条路径怎么找？怎么贪心？任意拿两个节点作为头和尾，一定找得出吗？In Reply To:请大家讲讲这个构造法，我看不明白，是离散数学中关于哈密顿的经典构造（见内） Posted by:sunmoonstar_love at 2005-06-29 22:05:22 Followed by:
Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator
