我们描述了一个办公室。它包括房间和它们之间的通道。有n个房间（编号为1-n）和n-1个段落。我们已经描述了每个段落 - 2个数字，这些数字是与这段经文相关的房间数量。我们可以从办公室的所有房间到达所有其他房间。
我们需要放置最少数量的发射器，以便在每个段落中都有连接。如果出现以下情况，该连接将在给定的段落中进行：
我们可以根据需要在一个房间放置尽可能多的发射器。
有什么可能的解决方案？任何算法或示例代码？也许类似的任务？
我想过把这个图分成两端，把发射器放在最靠近中心的地方。怎么样？