[UVA 10129] Play on Words （圖的連通性 + 歐拉回路）

Play on Words 題目連接： http://acm.bnu.edu.cn/bnuoj/problem_show.php?pid=18547 題目大意： 有N個單詞（均爲小寫） （N最大爲100000），如今要將它們按照必定的規律排成一行，爲可否實現？ 規律是：前一個單詞的最後一個字母必須是後一個單詞的首字母，相似於單詞接龍 解題思路： 這道題實際上是一個歐拉道路問題，每一個單詞的首字母和

>>阅读原文<<