[2017纪中11-5]轰炸 强联通分量+DAG最长路

题面
读清题。。。
考虑一个强联通分量，两两互相可达，那么轰炸掉这个强联通分量至少需要其中点的个数轮。
考虑一条路径，轰炸一条路径需要它的长度轮。
于是tarjan缩点在拓扑排序一下跑一个DAG最长路即可。
代码：

#include<iostream>#include<cstdio>using namespace std;const int maxn=1000010;int n,m,tim,nc,top,ans,st[maxn],dfn[maxn],low[maxn],col[maxn],sz[maxn],rd[maxn],len[maxn],ord[maxn];bool vis[maxn],vst[maxn];struct edge{    int t;    edge *next;}*con[maxn],*sd[maxn];void ins(int x,int y){    edge *p=new edge;    p->t=y;    p->next=con[x];    con[x]=p;}void ins2(int x,int y){    edge *p=new edge;    p->t=y;    p->next=sd[x];    sd[x]=p;}void tarjan(int v){    dfn[v]=low[v]=++tim;    vst[v]=vis[v]=1;    st[++top]=v;    for(edge *p=con[v];p;p=p->next)        if(!vis[p->t]) tarjan(p->t),low[v]=min(low[v],low[p->t]);        else if(vst[p->t]) low[v]=min(low[v],dfn[p->t]);    if(low[v]==dfn[v])    {        nc++;        while(st[top+1]!=v)        {            vst[st[top]]=0;            col[st[top--]]=nc;            sz[nc]++;        }    }}void suodian(){    for(int i=1;i<=n;i++)        for(edge *p=con[i];p;p=p->next)            if(col[i]!=col[p->t]) {ins2(col[i],col[p->t]);rd[col[p->t]]++;}}void tuopu(){    top=0;    for(int i=1;i<=nc;i++)        if(rd[i]==0)st[++top]=i;    int pnt=0;    while(top>0)    {        ord[++pnt]=st[top--];        for(edge *p=sd[ord[pnt]];p;p=p->next)        {            rd[p->t]--;            if(rd[p->t]==0) st[++top]=p->t;        }    }    for(int i=nc;i>=1;i--)    {        for(edge *p=sd[ord[i]];p;p=p->next)            len[ord[i]]=max(len[ord[i]],len[p->t]);        len[ord[i]]+=sz[ord[i]];        }}int main(){    scanf("%d%d",&n,&m);    for(int i=1;i<=m;i++)    {        int x,y;        scanf("%d%d",&x,&y);        ins(x,y);    }    for(int i=1;i<=n;i++)        if(!vis[i]) tarjan(i);    ans=0;    suodian();    tuopu();        for(int i=1;i<=nc;i++)        ans=max(ans,len[i]);    printf("%d",ans);               return 0;}