> 终于搞懂了，答案为N-|Match|/2， 注意就是因为无向图转化成无向二分图的时候多加了一些边，所以才使得Match变成了2倍，而普通的有向图和转化成的二分图的匹配数目是一样多的。

二分匹配数match就是用边连接起来的两个点的对数，也就是匹配成功的点的个数是
match*2，没能用边连接起来的点就是没有匹配成功的点。对于1对（2个）匹配成
功的点，只需要1个天线，对于没有匹配成功的点，则需要单独一个天线，所以答案
就是 匹配数目+未匹配的点的数目，也等于 总点数-匹配数
（总点数=匹配的点的数目+未匹配的点的数目=匹配数*2+未匹配的数目）

好，我终于！！！审清楚题目了有木有=_=

• Re:终于搞懂了！的另一种解释 (243) Sanji_coding 2013-04-11 23:08:47
  • Re:终于搞懂了！的另一种解释 (7) LZhH 2013-12-08 15:24:51