易错点(后人不知道为什么错了可以看看)
查看原帖
易错点(后人不知道为什么错了可以看看)
731425
dnh2011_tofosi楼主2025/7/25 15:29

1.记得赋初值为最大值,建议使用 INT_MAX

2.赋初值时请记得,当 ii jj 相同的时候需要 continue e.g.

	for(long long i=1;i<=n;i++){
		for(long long j=1;j<=n;j++){
			if(i==j) continue;
			dis[i][j]=INT_MAX;
		}
	}

3.题目有重边,记得取min

tips:板子一定要多打几遍,很有帮助的

2025/7/25 15:29
加载中...