Codeforces Round #460 (Div. 2) D Substring《拓扑排序+DP

题目链接
题意：n个点，m条边形成一个有向图，n个字母（可能相同）分别代表n个点。
如果有环，输出-1，否则找出一条最长边，最长边的定义是一条路上相同的字母最多的。
拓扑排序+DP
实在是想不到用DP，一直在想如何遍历所有两点间距离，看时间复杂度应该想到遍历每个点就差不多了。
菜鸡只能惊呼原来还有这种操作。
多一遍for就会TLE，厉害了

#include<bits/stdc++.h>
using  namespace std;
#define mem(a,b) memset(a,b,sizeof(a))
const int maxn=300005;
const int inf=0x3f3f3f3f;
struct node
{
    int u,v,nex;
}e[maxn*2];
int first[maxn];
int tot;
void add(int u,int v)
{
    e[tot].v=v;
    e[tot].nex=first[u];
    first[u]=tot++;
}
//vector<int>v[maxn];
int f[maxn];
char str[maxn];
int dp[maxn][200];
int sup[maxn];
int n,m;
void toposort()
{
    int ans=-inf;
    queue<int>q;
    for(int i=1; i<=n; i++)
    {
        if(f[i]==0)
        {
            q.push(i);
            dp[i][str[i-1]-'a']=1;
        }
    }
    int cnt=0;
    while(!q.empty())
    {
        int u=q.front();
        cnt++;
        q.pop();
        for(int i=first[u]; i!=-1; i=e[i].nex)
        {
            int vv=e[i].v;
            f[vv]--;
            if(!f[vv]) q.push(vv);
            for(int j=0; j<26; j++)
            {
                //printf("%d %d\n",vv,sup[vv]);
                dp[vv][j]=max(dp[vv][j],dp[u][j]+(str[vv-1]-'a'==j?1:0));
                ans=max(ans,dp[vv][j]);
            }
        }
    }
    if(cnt<n) printf("-1\n");
    else
    {
        printf("%d\n",ans);
    }
}
int main()
{
    mem(first,-1);
    tot=0;
    //printf("%d %d\n",'a','z');
    scanf("%d%d",&n,&m);
    scanf("%s",str);
//    for(int i=0; i<strlen(str); i++)
//    {
//        sup[i]=str[i]-'a';
//    }
    for(int i=1; i<=m; i++)
    {
        int uu,vv;
        scanf("%d%d",&uu,&vv);
        f[vv]++;
        add(uu,vv);
    }
    toposort();
    return 0;
}