Обсуждение @ 1339. Рыцари и леди @ Timus Online Judge

How to resolve collision

Послано Golden Amalgam 19 фев 2005 12:18

If a girl does not like the boy who loves her, how do we resolve collisin.
And if there is more than two boys and girls not liking anyone how do we resolve that.

Re: How to resolve collision

Послано Angel Dzhigarov 19 фев 2005 14:33

And if

Boy A loves girl B
Girl B loves boy C
Boy C loves nobody

how to proceed?

Re: How to resolve collision

Послано Maigo Akisame (maigoakisame@yahoo.com.cn) 6 мар 2005 08:34

Let Boy A go with Girl B,
and Boy C go with any girl that loves Boy C or nobody

Re: How to resolve collision

Послано Denis Koshman 14 авг 2008 22:12

To 1st post: that's not collision but ambiguous result. Any is ok.

Edited by author 14.08.2008 22:26

Обсуждение задачи 1339. Рыцари и леди