这个以前看过,没头绪,后来搜的时候,看到是欧拉路的问题。就学习了一下,也没写。
网坏的时候,看了欧拉路的判断,就写了下。
这题正好是判断是否是欧拉道路问题(欧拉通路或者欧拉回路),是二者其一就输出。。。possible。
只需要用每个单词的首字母以及最后一个字母,然后用并查集判断是否连通,然后再用欧拉道路的判断方法即可。
二者的判断方法在代码的注释中有写~排到zoj这题第一页最后一个。。真不容易。。。
这个以前看过,没头绪,后来搜的时候,看到是欧拉路的问题。就学习了一下,也没写。
网坏的时候,看了欧拉路的判断,就写了下。
这题正好是判断是否是欧拉道路问题(欧拉通路或者欧拉回路),是二者其一就输出。。。possible。
只需要用每个单词的首字母以及最后一个字母,然后用并查集判断是否连通,然后再用欧拉道路的判断方法即可。
二者的判断方法在代码的注释中有写~排到zoj这题第一页最后一个。。真不容易。。。