#\. *L7修改图的边

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

给定包含n个顶点，n-1条边的有向图，顶点编号从0到n-1，若要使所有顶点均能到达0号点，请问最少需要修改几条边的方向。

第一行包含一个整数n，表示顶点的数量；接下来n-1行，每行包含两个整数x，y，表示有一条有向边由顶点x指向顶点y，整数之间以一个空格隔开；数据保证存在答案。

测试范围：测试点1~10：1<=n<=10000,0<=x,y<=n。

一个整数，表示要使所有顶点均能到达0号点，请问需要修改几条边的方向。