信管網(wǎng)考友

哪個兄弟會解法

信管網(wǎng)考友

、請教

信管網(wǎng)考友

不會，要返回的情況不知道怎么做

信管網(wǎng)考友

我會

信管網(wǎng)考友

大神解答一下

信管網(wǎng)考友

思路

信管網(wǎng)考友

先思考怎么覆蓋所有的路線一筆走完

信管網(wǎng)考友

看一下

信管網(wǎng)考友

從B點出發(fā)可以一點不重復走完所有的路，然后要求是從A出發(fā)，所以要全部路徑加起來多加一個5

信管網(wǎng)考友

這個時候沒想通不建議再研究，因為考試的時候也不考這題

信管網(wǎng)考友

歐拉定理

信管網(wǎng)考友

43

信管網(wǎng)考友

看點的奇數(shù)點，和偶數(shù)點，一個起點一個終點

信管網(wǎng)考友

全部走完 43+5

信管網(wǎng)考友

加上2個奇數(shù)點距離

信管網(wǎng)考友

我找找資料看，今晚不弄清這個就不睡了

信管網(wǎng)考友

一筆畫

信管網(wǎng)考友

3－5－7－6－1－2－1－2－4－3－2－2－5

信管網(wǎng)考友

知識盲區(qū)

信管網(wǎng)考友

48

信管網(wǎng)考友

43+5

信管網(wǎng)考友

還得回到原點

信管網(wǎng)考友

疾控–3－5－7－6－1－2－1－2－4－3－2－2－5–疾控

信管網(wǎng)考友

先走一圈外圍5-3-7-6-1-2-1-3-2-2-5-2-4-5，這樣可能直觀容易理解一點。

信管網(wǎng)考友

5-3-7-6-1-2-1-3-2-2-3-4-2-3

信管網(wǎng)考友

這個路徑不是更短么

信管網(wǎng)考友

我走錯了

信管網(wǎng)考友

少走一步

信管網(wǎng)考友

你這個右邊的5沒有走

信管網(wǎng)考友

嗯嗯

信管網(wǎng)考友

感謝

信管網(wǎng)考友

硬核

信管網(wǎng)考友

每個點看一下，有幾條路。偶數(shù)，單數(shù)

信管網(wǎng)考友

5-3-7-6-1-2-1-3-2-2-3-4-2-3

你會了，可是你打錯了，很多人就是這么丟分的

信管網(wǎng)考友

哪里錯？

信管網(wǎng)考友

加起來是48呀

信管網(wǎng)考友

后面2個2，多了一個了。

信管網(wǎng)考友

沒有多

信管網(wǎng)考友

路線不一樣嘛

信管網(wǎng)考友

自己再加一次是不是50

信管網(wǎng)考友

還不信

信管網(wǎng)考友

多了個2