有 $n$ 个城市，每个城市有一个传送点，都可以传送到唯一的另外一个城市，保证从任何位置出发经过若干次传送之后能够到达 $1$ 号城市。现在希望修改一些点的目的地，使得从任何一点出发在传送 $K$ 次之后恰好都能到达 $1$ 号城市，求最少要改变目的地的城市的数量。

Translated by @加藤圣教_封仙