> 这样可以AC~
> for ( i=nbs1[k]; i ;i=next1[i] )
> 	{
> 		j  = ev1[i];
> 		if (value[j]+ew1[i]==value[k]) 
> 		{
> 			dp[k][0] += dfs(j);
> 			dp[k][1] += dp[j][1];
> 		}
> 	}
> 	
> 	for ( i=nbs1[k]; i ;i=next1[i] )
> 	{
> 		j  = ev1[i];
> 		if ( value[j]+ew1[i] == value[k] + 1 ) 
> 		{
> 			
> 			dp[k][1] += dfs(j);
> 		}
> 
> 	}
> 
> 这样就RE~
> for ( i=nbs1[k]; i ;i=next1[i] )
> 	{
> 		j  = ev1[i];
> 		if (value[j]+ew1[i]==value[k]) 
> 		{
> 			dp[k][0] += dfs(j);
> 			dp[k][1] += dp[j][1];
> 		}
> 		if ( value[j]+ew1[i] == value[k] + 1 ) 
> 		{
> 			dp[k][1] += dfs(j);
> 		}
> 	}
> 
> 太诡异了，2句写在一个循环里就RE，分别写在2个循环里就AC了~大牛来解释一下啊~谢谢了

• 很明显两种写法所需要的系统的栈的空间不一样！！！ (0) USA911 2007-11-08 08:01:24
  • Re:大牛能不能说的再详细一点 ;-) (34) justjude 2007-11-08 09:17:12