#P1017. 宣传
宣传
题目描述
有 个人,人 在位置 ,具有影响力 。
如果 知道了一件事情,则所有满足 的 ,都会知道这件事情。
你想让所有人都知道某件事情,请你求出在一开始,至少需要告诉多少人。
输入格式
第一行一个正整数 。
接下来 行,第 行有两个整数 。
输出格式
输出一行一个整数表示答案。
样例
样例输入
4
4 2
2 3
3 4
6 5
样例输出
2
样例解释
告诉 即可。
数据范围与约定
对于所有数据,有:
子任务编号 | 特殊性质 | 分值 |
---|---|---|
无 |
相关
在下列比赛中: