摘要： ![[AGC004D] Teleporter](https://img2024.cnblogs.com/blog/2749075/202409/2749075-20240904220622294-907707554.png)
题意 给定一张 \(n\) 个点的有向图，每个点都有一条出边。 初始保证所有点都能走到 \(1\)。 你需要重新规划最少的出边，使得最终每个节点都存在一条长度为 \(k\) 的路径走到节点 \(1\)。 \(n \le 10 ^ 6\) Sol 显然给定的图为一棵基环树。 对环与树分类讨论。 首先注 阅读全文
题意 给定一张 \(n\) 个点的有向图，每个点都有一条出边。 初始保证所有点都能走到 \(1\)。 你需要重新规划最少的出边，使得最终每个节点都存在一条长度为 \(k\) 的路径走到节点 \(1\)。 \(n \le 10 ^ 6\) Sol 显然给定的图为一棵基环树。 对环与树分类讨论。 首先注 阅读全文