我陷入了这个问题，谁能告诉我我可以使用哪种算法？
在城镇中，街道的制作方式可以使您在任何房屋中 可以到达另一个而不必重复您穿过的街道 每条街道只经过一次。但是自从施工 系统镇是新的，有很高的破坏指数。您的 任务是帮助建立一个信号系统，以便每个街道都有一个 有穿过那条街的危险的信号。 危险 街道定义为您必须在其上行驶的路线数量 必须穿过那条街。
输入：
代表房屋数量的整数N (2 <= N <= 10 ^ 6)，随后的N-1行包含两个代表房屋A和房屋B之间的街道的整数A, B (A, B <= N),。
这是一个m-ary树的问题，因为边缘是n-1
就像找到所有可能的子树并计算路径通过边缘的次数一样，但是对于是否要使用加权树或是否有简便的方法，我有些困惑。