tarjan's

摘要： "题目链接" 题意：给出一个 $n$ 个结点的树，问如何选择结点进行连线使得结点$1$到其他所有结点的最短距离都小于等于 $2$ 。 题解：这道题倒是自己想出来了。 首先有个结论：连线都是从结点1向其他结点连线，因为这样总是最优的。 由题意可知，当结点$1$向某个节点 $u$ 连线后，与结点 $u$ 阅读全文