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

Re:用你的方法就过了。。。。我觉得应该是对的把，好方法！！

Posted by wzc1989 at 2008-12-10 21:13:04
In Reply To:我的想法是给一个初始匹配，然后不断调整。不知道有什么问题过不去。。 Posted by:AngelClover at 2008-12-08 12:25:13

> 两类点，一类用数字表示，一类用字母表示。
> 一开始让他们随便找一个匹配，例如1A，2B，3C
> 然后我们开始检测，如果某两个匹配相交，比如1A，2B相交，那么我们可以这么调整成1B，2A，这样他们就不相交了。
> 不断这么调整，最后应该可以到达一个状态，所有的匹配都不相交。
> ....我找不到反例Orz

Followed by:

囧.....难道我真是传说中rp-oo的人.... (0) AngelClover 2008-12-10 23:02:55

Post your reply here:

Home Page Go Back To top