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 |
不是等同的,至少是特殊情况下的hamilton问题,因为约束条件非常强,每个小孩很乖,不会有多于n-1个的敌人In Reply To:如果把Friendly的dis设成1,!Friendly的dis设成oo,这个是不是就等同于求最短Hamilton圈了 Posted by:TN at 2005-06-24 19:53:50 Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator