WA實在太多次了,可恥啊= =。

給你一大堆兩面的骨牌,只有相同數字可以連在一起,骨牌可以 + or - 放,求出一種合理的排法。

把每個骨牌的兩面 拆成兩點,轉成圖論的問題,可以發現它就是要你做 歐拉路徑(通過每條邊,且每條邊僅通過一次)。

歐拉路徑的求法:

1. 圖有歐拉路徑 當且僅當 奇點 數為 0or2 時。

2. 若有 奇點 則從 奇點 出發,否則從任意點出發。

3. dfs一遍即可(不用考慮走哪條,反正亂走都對)。

最後 回復答案。

我的code

http://snipt.org/zffjc0

p.s: 寫 SGU 又讓我感覺到了高一 解題時的熱血,這下好了。

 

 

 

文章標籤
創作者介紹

jghs1328

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