Online Judge | Problem Set | Authors | Online Contests | User | ||||||
---|---|---|---|---|---|---|---|---|---|---|
Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest |
至今不理解超时问题,求帮助用了四种方法,最后敲定缩点看出度的方式,其中有一个赋值语句初始化的 for(i=0;i<n+m+10;i++)//注意这里m+n+10 { next[i]=-1; DFN[i]=0; group[i]=0; gru[i]=0; out[i]=0; number[i]=0; } 这样的话跑完了超时,2000ms不够用 for(i=0;i<=n;i++)//这里n { next[i]=-1; DFN[i]=0; group[i]=0; gru[i]=0; out[i]=0; number[i]=0; } 这样的话47ms。。就差了m+10次简单的赋值循环,就差2000ms?为什么?原来超时,就该了这么一点点就差距很大啊 47ms的程序倒是过了discuss所有的用例。。。 Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator