UVA 10129 Play on Words（歐拉回路）

Question:題目詳情(http://vjudge.net/contest/133965#problem/C) 題目大意：有不少單詞，要你把他們排列成一個單詞的末尾爲下一個單詞的首字母，問這麼排列是否可行 解題思路：根據題意創建一個無向圖（一個單詞的首尾字母關係），判斷圖中是否存在歐拉回路，判斷歐拉路徑的方法兩個因素：1。圖必須連通（並查集，dfs可執行），2。出入度數必須知足每一個節點的入度

>>阅读原文<<