[Login|Register]
Problems

Status

Rank

Problem 1352
运输带
Time Limit: 2000ms
Memory Limit: 65536kb
Description
工厂中有N处需要某种零件,这N个地点(编号为1—N)之间有N-1条有向运输带。现在要确定一个地点作为零件的存放点。因为运输带改向需要付出一定代价,所以我们希望更改的运输带尽量少又可以完成零件的运输任务。你能帮忙找到最小要更改方向的运输带数目吗?
Input
有多组测试数据。(组数不大于50)
对于每组测试数据有:
第一行一个整数N(2 ≤ N ≤ 10^4)
接下来N-1行包含两个整数Si、Ti表示有条从Si到Ti的运输带
输入数据以0结束
Output
每组测试数据仅包含一行,即最小要更改方向的运输带数目
Sample Input
3
2 1
2 3
4
1 4
2 4
3 4
Sample Output
0
2
Source
myt@USTC ACM team
University of Science and Technology of China
Online Judge for ACM/ICPC
Processed in 1.2ms with 1 query(s).