还有我在st[],en[],w[]和bellman()里面的局部数组变量b[]上多开了5个在G++下交又WA了

#include<iostream>
using namespace std;
const int inf=100000000;

int st[200000],en[200000],w[200000],e,v,E;
char s[1000];

int bellman()
{
	int b[1000],i,j;
	bool f;
	for (i=0;i<v;i++)
		b[i]=inf;
	b[0]=0;
	for (i=1;i<v;i++)
	{
		f=0;
		for (j=0;j<e;j++)
			if (b[st[j]]+w[j]<b[en[j]])
				b[en[j]]=b[st[j]]+w[j],f=1;
		if (!f) return 1;
	}
	return 0;
}
void readdata()
{
	int i,j,a,b,l,dis;
	gets(s);
	e=0;
	for (i=0;i<E;i++)
	{
		gets(s);
		l=strlen(s);
		if (s[0]=='P')
		{
			a=0,b=0,dis=0;j=2;
			while (s[j]!=' ')
				a=a*10+s[j++]-'0';
			j++;
			while (s[j]!=' ')
				b=b*10+s[j++]-'0';
			j++;
			while (j<l)
				dis=dis*10+s[j++]-'0';
			st[e]=a,en[e]=b,w[e]=-dis;
			e++;
			st[e]=b,en[e]=a,w[e]=dis;
			e++;
		}
		else
		{
			a=0,b=0,j=2;
			while (s[j]!=' ')
				a=a*10+s[j++]-'0';
			j++;
			while (j<l)
				b=b*10+s[j++]-'0';
			st[e]=a,en[e]=b,w[e]=-1;
			e++;
		}

	}
}
int main()
{
	while (scanf("%d%d",&v,&E)!=EOF)
	{
		readdata();
		if (bellman())
			printf("Reliable\n");
		else
			printf("Unreliable\n");
	}
}

• 会不会是G++和C++对数组的初始化值不一样导致的。。。 (1318) alpc02 2006-08-30 21:08:56
  • 谢谢! 我知道是哪里错了!是我忘了把结点编号减1,所以再多开5的时候就会出错....为什么这样G++还能过..明明是错的程序 (0) sasnzy 2006-08-31 10:35:55