F.A.Qs Home ProblemSet Status Ranklist Contest LoginRegister 捐赠本站
Notice:开心刷题:)
Problem 2811. -- [Apio2012]Guard -- 衡阳八中OJ离线版-2014-11-04

2811: [Apio2012]Guard

Time Limit: 10 Sec  Memory Limit: 128 MB
Submit: 232  Solved: 127
[Submit][Status]

Description

Input

Output

Sample Input

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


Sample Output

3
5

HINT

在这个样例中,有两种可能的安排方式:1,3,5 或者 2,3,5。即 3 和 5

 

后面必然躲着一个忍者。

考虑第一个灌木丛,存在一种安排方案使得它的后面躲着忍者,但也存在一

 

种安排方案使得它后面没有躲忍者,因此不应该输出 1。同理,不应该输出 2。

Source

[Submit][Status]

HOME Back