求问
  • 板块P1613 跑路
  • 楼主STUDENT00
  • 当前回复2
  • 已保存回复2
  • 发布时间2024/7/22 11:28
  • 上次更新2024/7/22 13:01:49
查看原帖
求问
658786
STUDENT00楼主2024/7/22 11:28

请问为什么不能把枚举中转点的循环放在枚举 2k2^k 的指数 kk 的循环之前?

正确的:

for(int t=1;t<32;t++){
	for(int k=1;k<=n;k++){
		for(int i=1;i<=n;i++) for(int j=1;j<=n;j++) f[i][j][t]|=(f[i][k][t-1]&f[k][j][t-1]);
	}
}

错误的:

for(int k=1;k<=n;k++){
	for(int t=1;t<32;t++){
		for(int i=1;i<=n;i++) for(int j=1;j<=n;j++) f[i][j][t]|=(f[i][k][t-1]&f[k][j][t-1]);
	}
}
2024/7/22 11:28
加载中...