贡献F家Onsite一题

发信人: seekall (New Days), 信区: JobHunting
标  题: 贡献F家Onsite一题
发信站: BBS 未名空间站 (Thu Aug 22 00:23:34 2013, 美东)

见过的题目就不说了，说个没见过的，基本是这题把俺放倒了，大牛们可以看看怎么做
。

河对岸有两排数量相等的城市。

a1 a2 a3 a4.....an
-------------------

-------------------
b1 b2 b3 b4.....bn

每个城市ai都有对应的友好城市bj. 比如(a1, b3), (a2, b1), (a3, b2)...

问题是如果姐妹城市之间可以互相建桥，但是这些桥之间不能交叉，给定这些姐妹城市
的mapping， 最多可以建多少个桥？


--

※ 来源:·WWW 未名空间站 海外: mitbbs.com 中国: mitbbs.cn·[FROM: 50.]

http://www.mitbbs.com/article_t/JobHunting/32514597.html

FT中文十大 华尔街中文十大 水木十大 小百合十大 饮水思源十大 日月光华十大