※ 引述《arist (這實在是太複雜了)》之銘言：
: 這一題的解答或許國小學生也能看懂吧。
都不行...ccc
不過我的解答，可能對國中小太難了吧。...
N=1 顯然不行
N=2 也不行
N>=3:
aa ab ac
ba bb bc
ca cb cc
da db dc
考慮每一格可以走出的點數 -> aa, da, ac, dc = 2
-> ba, ca, bc, cc = 3
由尤拉的一筆劃定理，我們可以知道，當有 三個以上的node 有奇數個route時
一筆劃無解....ccc
當然，N>3 時，圖形還是差不多，就是 ab, bb, cb, db 這一排會變肥而已^^;
--
telnet 140.112.250.6 歡迎光臨 ~~暗黑帝國~~
--
※ 發信站: 批踢踢(ptt.csie.ntu.edu.tw)
◆ From: clifflu.m7.ntu.edu.tw