Play on Words UVA - 10129 （歐拉路徑）

Play on Words  UVA - 10129  題意：給出一些單詞，問能否讓首尾字母相同的字符串相連，最後形成一個串。 思路：不難看出，這是一個歐拉道路問題。 簡單介紹一下歐拉道路： 在歐拉道路中，除了起點和終點，所有的點的入度和出度都相等。（如所有的點的入度都等於出度，那麼就形成歐拉回路）並且整幅圖是聯通的，那麼這就形成了歐拉回路、道路。 是否聯通，我們通常通過並查集判斷。 AC代碼：

>>阅读原文<<