HACK本题22篇题解
查看原帖
HACK本题22篇题解
938212
OMG_NOIP楼主2024/4/2 17:11

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

据此,我造了一组数据

有没有大佬帮我看看这是怎么回事(玄关?

输入

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

正确输出(选 1 和 4 )

2

有 22 篇题解输出 3 ?

2024/4/2 17:11
加载中...