g[i][0]与g[i][1]的求法好像有点不一样吧？
g[i][0]表示i点不去时获得最大值的方法有多少种，所以g[i][0]的求法应该是
           g[i][0]=g[j][?]*g[k][?]*......(j,k是i的儿子)
       ？号表式获取最大值的决策。而且中间还得考虑f[j][0]和f[j][1]相等的情况，因为若两种情况相等，则任选一种都满足。这样一来就显得复杂一些了。
同样,g[i][1]表示i点去时获得最大值的方法有多少种，这种情况比较简单，
           g[i][1]=g[j][0]*g[k][0]*.......(j,k是i的儿子)
不过这样一来就觉得烦琐了，但是由于题目要求的并非是方法数，而只要判断方法数是否唯一就行了，因此我觉得对g数组进行一下改进，用bool型来表示是否唯一即可，为真时方法唯一否则不唯一，则有：
           当儿子的方法存在不唯一或存在f[j][0]==f[j][1]则g[i][0]为false，否则为true。
          而求g[i][1]则应该是g[j][0]&&g[k][0]&&.......
        这样一来应该是简单一些了，但暂时我还没有实现，所以不知道这样分析是否正确。哪位大牛帮忙看一下吧。

• Re:应该是f[i][0]=max(f[j][0],f[j][1])+max(f[k][0],f[k][1]).....吧？ (660) Thank_you 2007-08-15 12:27:14
  • 如果这样的话，那求f[i][0]的时候就不是简单最大值相加了，若碰上相等的情况则两者都要加上吧？ (78) alpc16 2007-08-15 12:32:40
    • 终于AC了，实际上还是只要加一个的。。。。 (55) alpc16 2007-08-15 15:51:27