火力中心布局
现有一张由n个堡垒组成的交通图，任意两个堡垒之间只有一条通行路线。为了确保路线畅通，必须在某些堡垒上建立火力中心，每个火力中心都能够对其相连的所有交通线进行全天候的监控，防止敌人侵略。现在的问题是如何设置火力中心的布局，才能用最少的火力中心控制所有交通路线。
输入：堡垒数n(1≤n≤10000)；以下每行为i，j，表示堡垒i与堡垒j连接。以0 0标志结束；
输出：
w行，每行为火力中心所在的堡垒号。最后一行为火力中心数w