Detail of message

Online Judge

Problem Set

Authors

Online Contests

User

Re:就一2分图的匹配- -

Posted by 01ly at 2008-10-03 17:59:08 on Problem 3692
In Reply To:Re:就一2分图的匹配- - Posted by:illsm at 2008-10-03 08:50:53

> 怎么匹配?
>最大完全集 
->求补图的 最大独立集
->最大点独立集 + 最小点覆盖 = |v|;
->最小点覆盖 
->最大匹配 
结果是 man + women - 补图匹配数

Followed by:

我的直观的理解 (122) Kevin0602 2008-10-03 20:35:54
- Re:我的直观的理解 (153) majia_ 2008-10-03 20:39:25

Post your reply here: