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:B题,貌似直接贪心度为1的也可以,度为1的只能和他的伙伴两个人一块

Posted by wzc1989 at 2008-12-07 22:04:20 and last updated at 2008-12-07 22:26:15
In Reply To:拆点,二分图匹配ac了 Posted by:nkzgm at 2008-12-07 18:20:29
貌似直接贪心度为1的也可以,度为1的只能和他的伙伴两个人一块.
如果贪着贪着有度为0的,则肯定无解...
如果剩下的度都大于1,则肯定有解了

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