请判断只有儿子的结果不是无解且自己的结果不是无解时,才更新自己的结果否则直接设为无解。
错误代码片段:
f[x][0]+=f[i][0];//你可能使用其它状态定义
正确代码片段:
if(f[i][0]!=0x3f3f3f3f3f3f3f3f&&f[x][1]!=0x3f3f3f3f3f3f3f3f)f[x][0]+=f[i][0];//你可能使用其它值作为无解值 else f[x][0]=0x3f3f3f3f3f3f3f3f;