题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1116
题目大意:给你一连串单词,看能否进行单词接龙,是这些单词形成一条链
思路:将每一个单词的首尾字母当做结点,首尾字母间连线,判断最后形成的有向图能否形成欧拉通路,用并查集
欧拉通路:除首尾结点外,其余结点入度等于出度,起点出度减入度等于1,终点入度减出度等于1
欧拉回路:所有结点的入度都等于出度
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1116
题目大意:给你一连串单词,看能否进行单词接龙,是这些单词形成一条链
思路:将每一个单词的首尾字母当做结点,首尾字母间连线,判断最后形成的有向图能否形成欧拉通路,用并查集
欧拉通路:除首尾结点外,其余结点入度等于出度,起点出度减入度等于1,终点入度减出度等于1
欧拉回路:所有结点的入度都等于出度