 |
| ||||
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 | |||||||||
难道要回溯？我只会n阶完全图的构造（原来标题有长度限制，我晕）In Reply To:有些明白了，找一条长为k的极长路，将其调整为关于这k个节点的hamiltom回路，然后在找长为k+1的极长路；但是怎么找长为k+1的极长路呢，有可能末尾节点只与当前回路中的点之间有回路，与剩余节点之间没有通路？难道要 Posted by:sunmoonstar_love at 2005-06-29 22:53:52 Followed by:
Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator
