| ||||||||||
| 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