今天过了PKU 2337

今天过了PKU 2337
        欧拉回路的问题,麻烦的一点的是要把路径输出来,而且是按字典排序最小的,一开始我以为是比较整个字符串,原来是一个个单词比较的,深搜一下就过了.
        我的思路:
        构图: 把每个单词当作一条边,始点为首字符,终点为尾字符.(最多有26个顶点)然后根据欧拉回路的性质就可以判断有没有回路.如果有回路的话,把每个顶点连出去的边按权值(字符串大小)排序.然后深搜输出字典序最小的即可.
           
       

你可能感兴趣的:(今天过了PKU 2337)