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:Re:虽然A了。但是不能够证明,请问怎么才能够证明求补图的最大独立集 Posted by:crbtmac at 2009-12-27 21:50:25 补图中的独立集不正是相互都没有连边么,反过来说,它们在原图中不正是两两都有连边么 Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator