3347 - 信号站

Farmer John 想让他的所有牛用上手机以便相互交流。他需要建立几座信号塔在N块草地中。已知与信号塔相邻的草地能收到信号。给你N-1个草地 (A,B) 的相邻关系，问：最少需要建多少个信号塔能实现所有草地都有信号。

第1行：单个整数N(1 ≤ N ≤ 10,000)。
第2..N行：每行用两个空格分隔的整数指定一对相邻的牧场：A和B。

1行：单个整数，表示要安装的塔的最小数量。