警钟撅烂
查看原帖
警钟撅烂
186472
AC_loveRealNewbie楼主2023/9/15 11:50

村庄 ii 到村庄 jj 的距离不一定等于村庄 jj 到村庄 ii 的距离!

所以如果你状压 DP 求完了所有到某个点的路程要加上回来的路程,务必保证你写的是:

	ans = min(ans, f[(1 << n) - 1][i] + w[i][0]);

而不是

	ans = min(ans, f[(1 << n) - 1][i] + w[0][i]);
2023/9/15 11:50
加载中...