#HDU1116

HDU1116(欧拉路径+并查集)

题意:给出一些字符串,有这两个字符串,如果第一个字符串的最后一个字母和第二个字符串的第一个字母是一样的,则这两个字符串是可以连接在一起的。问给出的这些字符串能否串成一个环或者一整个链。思路:将头部看做是入度,将尾部看做是出度,如果是一个链的话那么链的头部那个字母:indegree=outdegree+1;链的尾部那个字...
代码星球 ·2020-07-18