HACK本题22篇题解

几乎所有题解都有题解都有这样一个思路：如果当前节点不放置士兵,那么它的子节点必须全部放置士兵

据此，我造了一组数据

有没有大佬帮我看看这是怎么回事（玄关？

输入

6
0 1 1
1 1 2
2 1 3
3 1 4
4 1 5
5 0

正确输出（选 1 和 4 ）

2

有 22 篇题解输出 3 ？