rt。
bool bellman_ford()
{
	int i,j,k;
	bool flag ;
	
	memset(s,0,sizeof(s));
	for (i=2;i<=24;i++) {
		flag = true;
		for (j=0;j<=24;j++) {
			for (k=map[j].size()-1;k>=0;k--) {
				node edge = map[j][k];
				if (s[j]+edge.v > s[edge.e]) {// >=最长路, <=最短路
					s[edge.e] = s[j] + edge.v;
					flag = false;
				}
			}
		}
		if (flag) {
			break ;
		}
	}
	for (i=1;i<24;i++) {
		if (s[i-1] - s[i] < -num[i]) {// 不满足条件
			return false;
		}
	}
	for (j=0;j<24;j++) {
		for (k=map[j].size()-1;k>=0;k--) {
			node edge = map[j][k];
			if (s[j]+edge.v > s[edge.e]) {// 有正权回路
				return false;
			}
		}
	}
	return n != 4;// ????？？？？
}
改成return true;就WA的，奇怪，什么意思啊？？

• Re:冯威论文里n<>4为什么啊？ (769) hdu07005 2007-07-18 18:44:34
  • Re:冯威论文里n<>4为什么啊？ (162) hdu07005 2007-07-18 18:45:51
    • Re:冯威论文里n<>4为什么啊？ (35) zab08 2008-03-27 14:19:49