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 |
嗯,还是LS的靠谱,我也是这么想的,最大独立集就是最小覆盖点的补集In Reply To:wiki: 图的顶点数目等于顶点覆盖数与最大独立集合的大小之和(Gallai 1959) Posted by:tzkq at 2010-07-11 06:29:19 RT Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator