给出一个有向图,有n个点,m条边。节点编号为0~n-1。第一行给出一个长度为N的字符串,这个字符串都是小写字母,代表了每个节点的颜色。
然后给出数字M,表示有M条有向边。现在就是求一条能走的路径中,出现次数最多的颜色的数值是多少。(看不懂就看样例)
第一行一个字符串代表节点颜色, 字符串长度 N <= 1e5
第二行一个数字M,表示接下来有M条有向边。
接下来M行,每行输入两个数字x,y, 表示x可达y . 0<=x、y < N
可能存在重边,自环。
如果图存在环的话,输出-1,不存在环,则输出图上一条路径上颜色出现最多的次数
abaca 4 0 1 0 2 2 3 3 4
3 hint:0 -> 2 -> 3 -> 4,其中0、2、4颜色为a