再簡化: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

請您先登陸,再發跟帖!