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

给你一个有向图，每个节点都有一个字母，一条路径（可以重复经过点或边）的值为出现次数最多的字母出现次数，求出路径的最大值（如果无穷大输出-1）

思路：有环就是-1，有向图判环可以用DPS，也可以

接下来就是个有向无环图，暴力26个字母，对于当前字母x，将所有为x的节点权值设为1，其它节点权值设为0

就是一个非常简单的DP了

复杂度O(27n)

#include
   
    #include
    
     #include
     
      #include
      
       #include
       
        using namespace std;vector
        
          G[300005];priority_queue