6811: BZOJ2811:[Apio2012]Guard

Memory Limit:128 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description


输入格式


输出格式


样例输入

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

样例输出

3 
5 
 

提示

在这个样例中,有两种可能的安排方式:1,3,5 或者 2,3,5。即 3 和 5
 
后面必然躲着一个忍者。
考虑第一个灌木丛,存在一种安排方案使得它的后面躲着忍者,但也存在一
 
种安排方案使得它后面没有躲忍者,因此不应该输出 1。同理,不应该输出 2。


题目来源

没有写明来源

加入题单

算法标签: