AC了 不解 为什么是 *的总数－最大匹配数/2 呢？

• 我是猜的，好象是什么最小边覆盖什么的吧 (31) wangjunyong 2009-09-27 14:32:34
  • Re:我是猜的，好象是什么最小边覆盖什么的吧 (9) xiaosiwei 2009-10-30 20:08:17
• Re:AC了 不解 为什么是 *的总数－最大匹配数/2 呢？大牛指点 (100) Gamor 2009-10-30 20:52:34
• 最少需要 最大匹配数/2+未匹配数 而未匹配数＝*的总数－匹配数/2×2＝*的总数－匹配数 所以答案是*的总数－最大匹配数/2 (0) fullvsvs 2010-02-08 14:02:54
• Re:AC了 不解 为什么是 *的总数－最大匹配数/2 呢？大牛指点 (94) xiewill 2010-04-08 17:31:10
• 因为此题要求～～ (252) lvcheng 2010-04-11 12:21:21
• 这题是不是证明了一般图匹配等价于二分图匹配？我用一般图匹配带花树也过了 (0) abilitytao 2010-05-22 15:13:14
  • 因为每个*至多连接另一个* (12) Snow_storm 2010-08-02 16:08:39