组队赛Day1第一场 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
上一篇:CGAL 介绍


下一篇:win8下硬盘安装Ubuntu12.04双系统成功记录