HACK本题22篇题解

P2016 战略游戏

OMG_NOIP @ 2024-04-02 17:11:04

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

据此，我造了一组数据

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

输入

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

正确输出（选 1 和 4 ）

2

有 22 篇题解输出 3 ？

by zxrsfa @ 2024-04-02 17:22:40

是能瞭望到所有的路，不是结点。

by 喵仔牛奶 @ 2024-04-02 17:23:08

@114514zll 要覆盖全部边。

选 1,4 只能覆盖 (0,1)(1,2)(3,4) 三条边。

by Z_301 @ 2024-04-02 17:23:40

@114514zll 题目看错了吧，要覆盖的是边而不是点。

by Walrus @ 2024-04-02 17:24:02

@114514zll 两个怎么看到 2 到 3 的边？

by 喵仔牛奶 @ 2024-04-02 17:24:14

@喵仔牛奶 说错了，是覆盖 (0,1)(1,2)(3,4)(4,5) 四条边。

by _anll_ @ 2024-04-02 17:35:33

换个角度 有四篇题解输出了 2。

by wsr_jason @ 2024-04-02 17:37:34

换个角度 有四篇题解输出了 2

好像也 HACK 掉了四片题解啊

by OMG_NOIP @ 2024-04-02 17:38:03

@taC_ylevoL @喵仔牛奶 @Z_301 @Walrus

谢谢大佬们，我眼瞎，已关注。

可是换个角度，有四篇题解输出了 2

by _anll_ @ 2024-04-02 17:53:30

@114514zll 你要不重新发个帖 说hack了四篇？

by OMG_NOIP @ 2024-04-02 17:55:53

@Aaa_liang 算了吧，懒

| 下一页