第一次寫 Trie ,感覺蠻好寫的。

題目分為幾個部分:

(1) 對 顏色 做標號,用 map 會超時,所以用 Trie。

(2) 判斷是否是 歐拉路徑,若 奇點(Degree為奇數) 不是 0 or 2 ,就沒有 歐拉路徑。

(3) 判斷是否有連通,使用 Disjoint Set。

就這樣,沒了xD。

我的code

http://codepad.org/U7AWEJ0D

 

文章標籤
創作者介紹

jghs1328

jghs1328 發表在 痞客邦 PIXNET 留言(0) 人氣()