摘要： 题意：给你一些英文单词，判断所有单词能不能连成一串，前一个单词的最后一个字母和后一个单词的首字母相同则可以相连。 判断是否构成欧拉回路或者欧拉通路（以下是别人博客里的一段） 1.并查集判断连通 2.将每个单词取出首字母和尾字母，转换为一条边，然后加入对应的连通分量中。如果这个字母出现过，visit数 阅读全文

摘要： 欧拉回路: 通过图中每条边且只通过一次，并且经过每一顶点的回路。 无向图欧拉回路的判定:图连通；图中所有节点度均为偶数 有向图欧拉回路的判定:图连通；所有节点入度等于出度 这道题属于无向图，首先用并查集判断图的联通性，各点的度数用一个数组保存下来。 如果一个点的根结点和其他点的根结点不同，则图不联通 阅读全文