题意给定一张\(n\)个点的有向图，每个点都有一条出边。初始保证所有点都能走到\(1\)。你需要重新规划最少的出边，使得最终每个节点都存在一条长度为\(k\)的路径走到节点\(1\)。\(n\le10^6\)Sol显然给定的图为一棵基环树。对环与树分类讨论。首先注意到每个点都能走

F-TeleporterSetting题意：给出n个顶点和一些边，其中一些边两个端点确定，另一些边只有一个端点确定，对于每个i，令其为所有这些不确定的边的另一个端点，问1到n的最短距离是多少。建立一个虚点，然后f,g分别表示1，n到x的最短距离，分别计算两种经过i的情况，以及可能不经过i的情况即可。#i

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

题目链接躺在床上想到重要性质的题目。。。首先，由于每个城市只有一个可以直接到达的城市，所以\(n\)个城市就有\(n\)条边，容易发现这是一棵基环树，那么我们先从普通树的角度考虑，若要求每个点走\(k\)条边恰好到\(1\)号节点，这个环必须加在哪里。若\(k=1\)，没有环显然也是可行

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

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

题目地址题意：在一个DAG图中，点i只有最多m条出边连向i+1~i+m（m<=10），边权均为1。对于\(k\in[2,n-1]\)，依次输出当点k被删除时1到n的最短路。分析：标准做法无非就是预

题目链接给定一个\(n\)个点的图，每个点只向编号最多大于它\(m\)的点连单向边，求不经过\(2\simn\)中的一个点，\(1\ton\)的最短路。注意到\(m\)很小，这里给出两种