欧拉回路与连通性(UVa10129)
初始化过程的for循环界限是易错点
思路:
检查单词是否可以首位字母相同进行连接,可以考虑欧拉回路,但是欧拉回路必须建立在连通图的基础上。
把输入的单词看作是输入的边,字母看作节点
本题最多有26个节点,记录节点数也是连通块数量,每连接两个不同的字母就减少一个独立的连通块,在最终再减去没有出现过的字母,如果连通块只剩一个就说明图是连通的
评论