再简化:n>2, 无论奇偶来回均为二次

回答: 同轴电缆- old but nice problemguest0072010-02-11 10:00:04

仔细再想,偶数也可二次完成。

1. at A city, 配 (n-2)/2 对,余二根孤线。
2. at B city, 找出对子和二根孤线。
3. at B city, 连接对子和一根孤线成一长线,(见上贴), 余一根孤线。
4. at A city, 先找出那一根孤线,然后再解(见上贴)。

春节快乐!!

所有跟帖: 

哦, you have already done that. -guest007- 给 guest007 发送悄悄话 (19 bytes) () 02/14/2010 postreply 13:07:28

回复:哦, you have already done that. -cowgg- 给 cowgg 发送悄悄话 (479 bytes) () 02/18/2010 postreply 17:34:29

请您先登陆,再发跟帖!