CF659E New Reform
题目描述
有 $n$ 个城市，$m$ 条双向道路，没有一个城市存在自己到自己的道路，两个不同的城市间，最多有一条道路，也不能保证能从一个城市到达任意一个其他城市。
现在需要对每一条道路定向，使之成为单向道路，当然需要尽可能少地产生孤立的城市。当其他所有城市都不能到达某个城市，则称这个城市为孤立城市。要求出最少的孤立城市的个数。
输入格式
第一行，两个整数，$n$ 和 $m$。
接下来 $m$ 行，每行两个整数 $x_i$ 和 $y_i$，表示一条道路连接城市 $x_i$ 和城市 $y_i$ 的双向道路。
输出格式
一行，一个整数，表示最少的孤立城市的个数。
### 数据规模与约定
$2\le n\le 100000$，$1\le m\le 100000$。
对于每一个合法的 $x_i$ 和 $y_i$，都有 $1\le x_i,y_i\le n$，且 $x_i \not\ =y_i$。
说明/提示
In the first sample the following road orientation is allowed: , , .
The second sample: , , , , .
The third sample: , , , , .