| [Home|Training|Problems|Contests|C Language] | [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
|