 |
| ||||
Home Page
F.A.Qs
Statistical Charts
Past Contests
Scheduled Contests
Award Contest
| ||||||||||
| 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 | |||||||||
最小权匹配就是答案， 证明比较简单。In Reply To:由于是三点不共线的，所以总是可以找到一条直线把一个大区域划分为两个小区域，而且两个小区域中的两种颜色的点的个数是相同的，直到划分到一个区域内只有两个颜色不一样的点的时候就可以了。 Posted by:Thank_you at 2008-12-08 11:36:03 Followed by:
Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator
