POJ 2337 Catenyms(有向欧拉图:输出欧拉路径)-白红宇

POJ 2337 Catenyms(有向欧拉图:输出欧拉路径)

阅读量：5161 次

发布时间：2019-06-13

本文共 815 字，大约阅读时间需要 2 分钟。

题目链接>>>>>>

题目大意：

给出一些字符串，问能否将这些字符串按照词语接龙，首尾相接的规则使得每个字符串出现一次

如果可以按字典序输出这个字符串序列

#include 
     
        #include 
      
        #include 
       
        #include 
        
           #include 
         
            #include 
          
            #define M 1050 using namespace std;int n, top;struct edge { int to, vis, id; //to代表边的终点，id代表边的编号};vector
           
            w[M];string str[M]; //原来还可以这样定义字符串数组int ans[M];int fa[29];int find(int x){ return x == fa[x] ? x : fa[x] = find(fa[x]);}void fleury(int loc){ for (int i = 0; i
            
             > str[i]; sort(str, str + n); //根据字典序排序 edge edg; int start; for (int i = 0; i
             
              = 0; i--) //要使输出的单词按字典序输出 { if (i == 0) cout << str[ans[i]] << endl; else cout << str[ans[i]] << "."; } } else cout << "***" << endl; } return 0;}