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 |
Re:为什么最大独立数等于顶点数减去匹配数的一半In Reply To:为什么最大独立数等于顶点数减去匹配数的一半 Posted by:shock at 2009-07-30 14:42:37 那是无向二分图的计算方法,有向的不用除以2 Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator