codeforces 919-D.Substring(拓扑排序+dp)
http://codeforces.com/problemset/problem/919/D题目大意:给出n个点,m条边,n个点用长度为n的一个字符串表示,字符串中只有26个小写字母,问任意一条联通路径中出现相同字母次数最多的值是多少?如果有无穷大,输出-1,。解题思路:用拓扑排序或者dfs跑一跑判断是否有环,d[i][j]表示前i个点联通的路径中字母j出现相同次数的最大值。#include<ios