題意一道很裸的歐拉路徑題。基本上只要知道歐拉路徑的算法就可以過(guò)的。而且頂點(diǎn)和邊數(shù)也不多。直接矩陣存就ok了。
對(duì)于歐拉路徑的算法,
請(qǐng)看這(英文的,本來(lái)是網(wǎng)頁(yè)的,不過(guò)CPP說(shuō)不能傳那種格式的,湊合著看吧)
有一點(diǎn)就是注意重邊的情況,也就是存邊和刪邊時(shí)不能單純的置為1和置為0,而應(yīng)該是用++和--來(lái)代替.不然重邊不好處理。
這里上傳了歐拉路徑的那個(gè)HTML網(wǎng)頁(yè)