#apc001e. [apc001_e]Antennas on Tree

[apc001_e]Antennas on Tree

有一棵 nn 个节点的树,无边权。

选择 kk 个点。树上每个点到这 kk 个点的距离构成一个 kk 维坐标。

求得最小的 kk 使得每个坐标都不相同。