Teleporter

1.题目 洛谷传送门 2.思路 我们可以把不确定的点当成真实存在的 \(0\) 号点，建边的时候就正常连即可。 然后我们来看一个样例： 1 - 2 - 0 3 - 4 - 5 当我们把 \(0\) 号点看成 \(3\) 号点时，答案就是 \(1\) 号点到 \(0\) 号点的距离加上 \(3\) 号 ......

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

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

# 题目解析 这段代码的目标是处理一个含有 $n$ 个元素的整数序列，根据一定的规则，重复操作 $k$ 次后，确定操作结束时位于序列哪个位置。 ## 解题思路 1. **读取输入**：首先，我们读取输入的整数 $n$ 和 $k$ ，以及整数序列 `a`。我们需要对序列的每个元素减一，以适应从 0 开 ......