004D

[题目链接](https://www.luogu.com.cn/problem/AT_agc004_d) 躺在床上想到重要性质的题目。。。 首先，由于每个城市只有一个可以直接到达的城市，所以 $n$ 个城市就有 $n$ 条边，容易发现这是一棵基环树，那么我们先从普通树的角度考虑，若要求每个点走 $k ......

简单贪心。 ### 思路 可以发现一号节点必然连向自己。 由于题目中保证了最初每个点都可以到达一号节点。 那么我们发现改完一后，原图变成了一棵十分优美的树。 考虑在树上进行贪心。 我们贪心的从叶子结点往上走。 知道第 $k$ 个若还没要到 $1$，就直接连向一号节点。 这个贪心也比较容易理解。 实现 ......