大家伙都用并查集，我就用下欧拉路径的 dfs 来判断连通性吧 这题类似：spoj2885 单词环 算法分析： 把单词看成一条边，每输入一个单词看成从首字母到尾字母的一条边。这样我们就能通过欧拉路径的分析方法判断是否存在从一个点出发连接所有边的路径（即欧拉路径），注意：这里不一定是回路，能连接所有单词即可 因为是有向边开两个度数数组，din和dout…