teleporter

Description有 n个城市,每个城市有一个传送点,都可以传送到唯一的另外一个城市,保证从任何位置出发经过若干次传送之后能够到达 1号城市。现在希望修改一些点的目的地,使得从任何一点出发在传送 K次之后恰好都能到达 1号城市,求最少要改变目的地的城市的数量。 FormatInput第一行给出数字N 第二行给出N个数字,代表每个城市其传送点可到的城市 N<=1e5 Output如题...