西瓜不甜的博客

http://codeforces.com/contest/919/problem/D n个点，m条边，每个点有对应的字母。 一条路径的权值等于这条路径上最大相同字母的个数，求路径的最大权 （当权值不固定，即出现环的时候输出-1） dp[i][j]表示以i为起点的所有路径中字母j+’a’最大出现了多少次 #include using namespace std; const int