我是個對電腦科學有興趣的學生，我會貼上我的學習歷程及生活心情，也請大大們多多指教。 :)

2015年4月4日 星期六

[UVa] 10129 - Play on Words

題目網址: http://goo.gl/BHfaFv

題意: 給定 n 個字，如果兩個字A、B，A的字尾等於B的字首，A就能接著B，問是否有方法能夠串連所有的字串。


解法: Eulerian circuit，字母是點，字是邊。

TAG: Eulerian circuit

注意: 是有向圖喔

程式碼:

於
標籤： ,

沒有留言:

張貼留言

任何意見都樂意傾聽

訂閱： 張貼留言 (Atom)