标签： algorithm graph tree
我遇到了一个问题，该问题涉及查找将具有边缘“E”的所有节点对的路径数。形式上，给定一个具有'N'个节点的树，并且给出'N-1'个边缘，那么我们需要找出将具有边缘“E”的所有节点对的路径数。
我解决了这个问题，删除了给定的边缘，然后找出每个组件中的节点数量，每个组件中节点的产品将提供所需的答案。
我正在移除每个边缘，然后检查每个组件中的节点数，因此这给出了二次时间。有人可以建议更好的方法来解决这个问题吗？