警钟撅烂:如果你 WA on #5(附赠 hack 数据)
查看原帖
警钟撅烂:如果你 WA on #5(附赠 hack 数据)
186472
AC_loveRealNewbie楼主2023/9/18 16:20

hack 数据:

1
1 2 0

正确输出:

2

可能的错误输出:

0

注意:根节点不能被它的父亲覆盖

所以 DFS 里应该这样写:

	if(x == root)
		printf("%d", min(f[x][0], f[x][1]));

而不是

	if(x == root)
		printf("%d", min(f[x][0], min(f[x][1], f[x][2])));
2023/9/18 16:20
加载中...