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:Re:终于搞懂了!的另一种解释 Posted by:15914304086 at 2012-07-11 20:32:06 > > 二分匹配数match就是用边连接起来的两个点的对数,也就是匹配成功的点的个数是 > match*2,没能用边连接起来的点就是没有匹配成功的点。对于1对(2个)匹配成 > 功的点,只需要1个天线,对于没有匹配成功的点,则需要单独一个天线,所以答案 > 就是 匹配数目+未匹配的点的数目,也等于 总点数-匹配数 > (总点数=匹配的点的数目+未匹配的点的数目=匹配数*2+未匹配的数目) > > 好,我终于!!!审清楚题目了有木有=_= 感激啊,这么久终于看懂了 Followed by:
Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator