UVA 10129 Play on Words（欧拉回路）

Question:题目详情(http://vjudge.net/contest/133965#problem/C) 题目大意：有不少单词，要你把他们排列成一个单词的末尾为下一个单词的首字母，问这么排列是否可行 解题思路：根据题意创建一个无向图（一个单词的首尾字母关系），判断图中是否存在欧拉回路，判断欧拉路径的方法两个因素：1。图必须连通（并查集，dfs可执行），2。出入度数必须知足每一个节点的入度

>>阅读原文<<