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