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])));