 |
| ||||
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 | |||||||||
有些明白了，找一条长为k的极长路，将其调整为关于这k个节点的hamiltom回路，然后在找长为k+1的极长路；但是怎么找长为k+1的极长路呢，有可能末尾节点只与当前回路中的点之间有回路，与剩余节点之间没有通路？难道要In Reply To:注意这个条件吧,任意u,v,d(u)+d(v)>=n...而且...不是叫"容斥"吧? Posted by:ArXoR at 2005-06-29 22:29:46 Followed by:
Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator
