CF919D SubstringSubstring
Substring题目描述传送门题目大意一个有nnn个点mmm条边的有向图,每个点有一个小写字母权值,定义一条路径的权值是这条路径出现次数最多的字母的个数,求出这个图权值最大权值的路径的权值。1≤n,m≤3000001 \le n, m \le 3000001≤n,m≤300000PS : 若存在一条路径使得出现次数最多的字母数量为无穷大,则输出 -1,路径不要求为简单路径。Solu...