1857. Largest Color Value in a Directed Graph¶
题目信息¶
- 题号:
1857
- 难度:
Hard
- 主题:
图、拓扑排序、动态规划
- 原题:
- 重点:
路径颜色值是同一颜色出现的最大次数,有环返回 -1
题目重述¶
每个有向图节点带一个颜色。对任意路径,颜色值定义为路径中出现次数最多的单一颜色次数。返回最大颜色值;图中存在有向环时返回 -1。
自建示例¶
输入:colors = "aba", edges = [[0,1],[1,2]]
输出:2
解释:路径 0→1→2 中颜色 a 出现两次。
输入:colors = "ab", edges = [[0,1],[1,0]]
输出:-1
解释:图中存在有向环。