ID: 1224

Type: Default

1000ms

256MiB

Difficulty: 4

Uploaded By:

Tags>

字节跳动

题目内容

小塔有一棵 $n$ 个点、 $n-1$ 条边的树。

如果树上存在一个点 $w$ ，使得原始的树上存在边 $(u,w)$ 和 $(w,υ)$ ，那么我们可以添加一条边 $(u, v)$ 。

小塔想知道他最多可以添加多少条边。