时间: $100$ ms 空间: $256$ ms
有一棵有向树$(最多10^5条边)$
你可以断掉一条原有的边 然后连上一条新的边 但要保证新的图依然是一棵树
要把这棵树变成一棵外向树 即存在一个点 从这个点出发能到达所有点
求最少操作数
第一行输入 $n$ 表示边数
以下 $n-1$ 行 输入 $u,v$ 表示 $u到v有向连同$
样例
in

3
1 2
3 2 

out

1