Detail of message

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

太诡异了，2句写在一个循环里就RE，分别写在2个循环里就AC了~大牛来解释一下啊~谢谢了

Posted by justjude at 2007-11-08 00:28:56 on Problem 3463

这样可以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了~大牛来解释一下啊~谢谢了

Followed by:

Re:太诡异了，2句写在一个循环里就RE，分别写在2个循环里就AC了~大牛来解释一下啊~谢谢了 (672) USA911 2007-11-08 08:00:00
- 很明显两种写法所需要的系统的栈的空间不一样！！！ (0) USA911 2007-11-08 08:01:24
  - Re:大牛能不能说的再详细一点 ;-) (34) justjude 2007-11-08 09:17:12

Post your reply here:

Home Page Go Back To top