Huami360 @ 2018-07-10 09:03:40
f[u][0] += f[v][1];
f[u][1] += min(f[v][0], f[v][1]);为什么能这么DP呢？第一句话、。。 难道不可以只有一个子节点放士兵吗？
by CreeperK @ 2018-07-21 16:25:01
似乎是不能的……一个六个点的链轻轻松松卡过，但是数据有些略水。
对于这种：
6
0 1 1
1 1 2
2 1 3
3 1 4
4 1 5
5 0这个方程输出3（应该是2），因为没有考虑父子都不放而是爷孙放的情况。
by CreeperK @ 2018-07-21 16:30:15
等等忽视我刚才的话，我忘了这道题是看边了
by CreeperK @ 2018-07-21 16:32:07
不可以这样，因为您可能像我一样看错题了，它是要求看边，所以父子之中必有一个要放士兵。