摘要： poj1386:http://poj.org/problem?id=1386题意：给你n个单词，问你是否能够通过调整单词的顺序存在这样的一个序列，使得 每个单词的首字母是前一个单词的尾字母。题解：每个单词可以看做从首字母连向尾字母的一条边，然后就是整个图的欧拉路径。统计每个点的入度和初度，如果基图连通，并且只有两个点入度和初度不等，并且相差分别为1，-1，就存在这样的路径，否则则没。 连通性，可以用并查集. 处理完之后，看每个点的父亲是否相等来判断是否连通。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; . 阅读全文