※ 引述《DavidGuo (君逸)》之铭言： : 这个是无解的， : 这是学离散数学一定会学到的东西， : 任相邻的两点将其连线，你会发现这是个 Bipartite Graph, : 要有 Hamiltorian Path 的话，两个Part的点数最多差一， : 但是现在差二，所以是无解。 : 白话一点的讲法就是： : 将上图画成西洋棋盘(角落是黑色)，你在走的时候， : 一定是一黑、一白、一黑、一白… : 所以若能一笔画画完的话，黑白的点数顶多差一个(先走的颜色可能多一个)， : 但是现在黑的有13个，白的有11个，所以是不可能一笔画画完的。 补个图好了 ●○●○● ○●○● ●○●○● ○●○●○ ●○●○● 将题目变成实心和空心 所以题目要求的 用直线将 圈圈都串联起来 意思就是 实心下一个一定要接空心 空心下一个一定要接实心 所以走的路径一定是 实→空→实→空→实→空→实→空→.... 或是 空→实→空→实→空→实→空→实→.... =>所走的路径一定 实心数=空心数 或是▕实心数-空心数▕ =1 而实心有13个 空心有11个 不管怎麽走都不可能 --- 谢谢大家 :D --

※ 发信站: 批踢踢实业坊(ptt.cc) ◆ From: 218.171.85.185