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

看dynamic说的,用二部图的完美匹配做

Posted by Alcyone at 2003-05-24 13:08:22 on Problem 1043
In Reply To:Re:这题怎么做? Posted by:hong_liming at 2003-05-23 20:11:04
发信人: cyclops (dynamic@zsu), 信区: ACM_ICPC
标  题: Re: What's in a name?用不用复杂的推理?
发信站: 北大未名站 (2003年05月18日20:51:40 星期天), 转信

对于每个name,检查他是否只能跟唯一的id匹配
也就是说,如果把这个name和这个id间的边去掉,就不存在完美匹配

【 在 nouvmoi (美中不足) 的大作中提到: 】
: 如果有许多种匹配怎么办?


--
※ 来源:·北大未名站 bbs.pku.edu.cn·[FROM: 202.116.64.6]

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