teamD1第一场 GYM 101350 F. Monkeying Around

Posted ruthank

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了teamD1第一场 GYM 101350 F. Monkeying Around相关的知识,希望对你有一定的参考价值。

【题目大意】

  有n只猴子坐在树上,m个笑话。

  给出每个讲这个笑话的猴子的编号,笑话的编号,和笑话的影响半径。

  如果一个树上的猴子听了没听过的笑话,会掉到树下。如果听过并且在树下,就会爬到树上。

  问最后有多少猴子在树上。

 

【输入】

  n,m

  接下来m行,每行ai, bi, r (猴子编号, 笑话编号, 笑话半径)

【输出】

  猴子个数。

【输入样例】

1
10 7
3 11 0
3 11 2
5 12 1
8 13 2
7 11 2
10 12 1
9 12 0

 

 【输出样例】

3

 

以上是关于teamD1第一场 GYM 101350 F. Monkeying Around的主要内容,如果未能解决你的问题,请参考以下文章

GYM 101350 F. Monkeying Around(线段树 or 思维)

CodeForces Gym-101350M

gym-101350M

GYM 101350 G

gym-101350H

F. Monkeying Around 维护点在多少个线段上