Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
Home Page
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Update your info
Authors ranklist
Current Contest
Past Contests
Scheduled Contests
Award Contest
User ID:
Password:
  Register

Re:终于搞懂了!的另一种解释

Posted by Sanji_coding at 2013-04-11 23:08:47 on Problem 3020
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:
User ID:
Password:
Title:

Content:

Home Page   Go Back  To top


All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator