| ||||||||||
| 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:B题,貌似直接贪心度为1的也可以,度为1的只能和他的伙伴两个人一块In Reply To:拆点,二分图匹配ac了 Posted by:nkzgm at 2008-12-07 18:20:29 貌似直接贪心度为1的也可以,度为1的只能和他的伙伴两个人一块. 如果贪着贪着有度为0的,则肯定无解... 如果剩下的度都大于1,则肯定有解了 Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator