CF315A Sereja and Bottles
题目描述
Sereja 和他的朋友们去野餐了。他们专门带来了 $n$ 瓶汽水。然而,Sereja 像往常一样忘记带开瓶器了,大家只好想别的办法来开瓶。
Sereja 知道,第 $i$ 瓶是品牌 $a_{i}$,此外,这瓶还可以用来开启品牌为 $b_{i}$ 的其它瓶子。同一瓶可以用来开启多瓶其它的瓶子。不管瓶子本身是开着还是关着,都可以用来开别的瓶子。
现在 Sereja 想知道,他们有多少瓶是无论如何都打不开的。请帮他计算这个数字。
输入格式
第一行包含一个整数 $n$ $(1 \leq n \leq 100)$,表示瓶子的数量。接下来的 $n$ 行,每行包含两个整数 $a_{i},\,b_{i}$ $(1 \leq a_{i}, b_{i} \leq 1000)$,表示第 $i$ 瓶的描述。
输出格式
输出一个整数,表示无论如何都打不开的瓶子数。
说明/提示
由 ChatGPT 5 翻译