信管網(wǎng)考友

哪個(gè)兄弟會(huì)解法

信管網(wǎng)考友

、請(qǐng)教

信管網(wǎng)考友

不會(huì)，要返回的情況不知道怎么做

信管網(wǎng)考友

我會(huì)

信管網(wǎng)考友

大神解答一下

信管網(wǎng)考友

思路

信管網(wǎng)考友

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

信管網(wǎng)考友

看一下

信管網(wǎng)考友

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

信管網(wǎng)考友

這個(gè)時(shí)候沒想通不建議再研究，因?yàn)榭荚嚨臅r(shí)候也不考這題

信管網(wǎng)考友

歐拉定理

信管網(wǎng)考友

43

信管網(wǎng)考友

看點(diǎn)的奇數(shù)點(diǎn)，和偶數(shù)點(diǎn)，一個(gè)起點(diǎn)一個(gè)終點(diǎn)

信管網(wǎng)考友

全部走完 43+5

信管網(wǎng)考友

加上2個(gè)奇數(shù)點(diǎn)距離

信管網(wǎng)考友

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

信管網(wǎng)考友

一筆畫

信管網(wǎng)考友

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

信管網(wǎng)考友

知識(shí)盲區(qū)

信管網(wǎng)考友

48

信管網(wǎng)考友

43+5

信管網(wǎng)考友

還得回到原點(diǎn)

信管網(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，這樣可能直觀容易理解一點(diǎn)。

信管網(wǎng)考友

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

信管網(wǎng)考友

這個(gè)路徑不是更短么

信管網(wǎng)考友

我走錯(cuò)了

信管網(wǎng)考友

少走一步

信管網(wǎng)考友

你這個(gè)右邊的5沒有走

信管網(wǎng)考友

嗯嗯

信管網(wǎng)考友

感謝

信管網(wǎng)考友

硬核

信管網(wǎng)考友

每個(gè)點(diǎn)看一下，有幾條路。偶數(shù)，單數(shù)

信管網(wǎng)考友

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

你會(huì)了，可是你打錯(cuò)了，很多人就是這么丟分的

信管網(wǎng)考友

哪里錯(cuò)？

信管網(wǎng)考友

加起來(lái)是48呀

信管網(wǎng)考友

后面2個(gè)2，多了一個(gè)了。

信管網(wǎng)考友

沒有多

信管網(wǎng)考友

路線不一樣嘛

信管網(wǎng)考友

自己再加一次是不是50

信管網(wǎng)考友

還不信

信管網(wǎng)考友

多了個(gè)2