Detail of message

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

看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:

Re:看dynamic说的，用二部图的完美匹配做 (3) hong_liming 2003-05-31 15:19:36

Post your reply here:

Home Page Go Back To top