hdu2647

/*
分析：
    C提交中排第一，哦耶~
    刚开始害怕一个人可能有多个指向呢，开了10011*666的数组，
ac后又试了试，其实10011*15就够了……


    逆向拓扑排序，关系递推，注意有一个环节要取最大值哦~


                                                    2012-07-17
*/

#include"stdio.h"#include"string.h"struct A{int ts;int outdegree;int total;int mem[15];}E[10011];int max(int a,int b){return a>b?a:b;}int topsort(int n){int k,i,j;int flag;int temp;k=0;while(k<n){flag=0;for(i=1;i<=n;i++){if(E[i].outdegree==0){E[i].outdegree--;temp=E[i].ts+1;for(j=0;j<E[i].total;j++){E[E[i].mem[j]].outdegree--;E[E[i].mem[j]].ts=max(temp,E[E[i].mem[j]].ts);}flag=1;k++;}}if(flag==0)return 1;}return 0;}int main(){int n,m;int i;int a,b;int flag;int ans;while(scanf("%d%d",&n,&m)!=-1){for(i=1;i<=n;i++)E[i].ts=E[i].total=E[i].outdegree=0;while(m--){scanf("%d%d",&a,&b);E[a].outdegree++;E[b].mem[E[b].total++]=a;}flag=topsort(n);if(flag){printf("-1\n");continue;}ans=0;for(i=1;i<=n;i++)ans+=E[i].ts;ans+=888*n;printf("%d\n",ans);}return 0;}