原题链接：F-小红的基环树删边 题目大意：给一个基环树，一个n个点，n条边。若是删除第i边，从1到n的最短距离是多少？ 思路：因为是基环树，那么从1到n最多就只有二条路径，那么就可以求出不在当前路线上的边删除后的最短路。 //冷静，冷静，冷静//调不出来就重构 #pragma GCC optimize(2)#pragma GCC optimize("O3")#include<bits

本文涉及知识点 树上倍增 内向基环树 图论 LeetCode2836. 在传球游戏中最大化函数值 给你一个长度为 n 下标从 0 开始的整数数组 receiver 和一个整数 k 。 总共有 n 名玩家，玩家 编号 互不相同，且为 [0, n - 1] 中的整数。这些玩家玩一个传球游戏，receiver[i] 表示编号为 i 的玩家会传球给编号为 receiver[i] 的玩家。玩家可以传球

链接：https://codeforces.com/problemset/problem/1873/H 题意： 给定一颗基环树，给定A和B的位置，A追赶B，两人会同时移动，每次一格。 两人的移动 问A是否永远无法追到B。 写在前面： 复习到了拓扑排序，并查集，最短路基本知识！ 题解：就是求b点到换上的最小距离与a到该点的距离值大小，b先到则永远追不到！ 代码如下： 用拓扑排序找b

基环树其实并不是树，是指有n个点n条边的图，我们知道n个点n-1条边的连通图是树，再加一条边就会形成一个环，所以基环树中一定有一个环，长下面这样： 由基环树可以引申出基环内向树和基环外向树 基环内向树如下，特点是每个点的出度为1 基环外向树如下，特点是每个点的入度为1 下面放点题，做到相关题目随时更新 基环树+组合数学 CF 1454E Number of Simple Paths

题目大意： 题目链接：https://www.luogu.org/problemnew/show/P5022 给出一棵 n n n个点 n n n或 n − 1 n-1 n−1条边的图，从任意点开始遍历的方法的字典序。 思路： 很明显，开始肯定是要在点 1 1 1，这样才能保证字典序最小。 建图时要先排序，保证邻接表访问的顺序到达点是升序。也是为了保证字典序最小。 然后分类讨论。

基环树 对于有向图来说：基环树就是一个环上挂了一堆树，每个节点只有一个出边，可能有环对于无向图来说：n个点n条边的联通，一定是一个基环树 题目描述 给你一个 n 个节点的 有向图 ，节点编号为 0 到 n - 1 ，每个节点 至多 有一条出边。 有向图用大小为 n 下标从 0 开始的数组 edges 表示，表示节点 i 有一条有向边指向 edges[i] 。如果节点 i 没有出边，那

文章目录 周赛365[2873. 有序三元组中的最大值 I](https://leetcode.cn/problems/maximum-value-of-an-ordered-triplet-i/)[2874. 有序三元组中的最大值 II](https://leetcode.cn/problems/maximum-value-of-an-ordered-triplet-ii/)前缀极值 +