这不是保安站岗的弱化版吗?同理也应该定义三个状态啊,不然可能会有中间连续两个节点不选,选上面和下面更有的情况啊 给一组hack
6
0 2 1 2
1 1 3
2 0
3 1 4
4 1 5
5 0
选0,4即可覆盖完。 或许是我没读懂题目?