有向图染色

TimeLimit:2000MS  MemoryLimit:128MB
64-bit integer IO format:%lld
未提交 | 登录后收藏
Problem Description

给出一个有向图,有n个点,m条边。节点编号为0~n-1。第一行给出一个长度为N的字符串,这个字符串都是小写字母,代表了每个节点的颜色。

然后给出数字M,表示有M条有向边。现在就是求一条能走的路径中,出现次数最多的颜色的数值是多少。(看不懂就看样例)

Input

第一行一个字符串代表节点颜色, 字符串长度 N <= 1e5

第二行一个数字M,表示接下来有M条有向边。

接下来M行,每行输入两个数字x,y, 表示x可达y .  0<=x、y < N

可能存在重边,自环。

Output

如果图存在环的话,输出-1,不存在环,则输出图上一条路径上颜色出现最多的次数

SampleInput
abaca
4
0 1
0 2
2 3
3 4
SampleOutput
3

hint:0 -> 2 -> 3 -> 4,其中0、2、4颜色为a
Submit
题目统计信息详细
总AC数20
通过人数11
尝试人数12
总提交量53
AC率20.75%
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签

T^T Online Judge

[BUG反馈] [FAQ] [闽ICP备17026590号-1]
当前版本:3.24 系统时间: