2359专题

2359. 找到离给定两个节点最近的节点;1781. 所有子字符串美丽值之和;2406. 将区间分为最少组数

2359. 找到离给定两个节点最近的节点 核心思想:统计node1和node2分别到每个点的距离,然后在枚举每个点统计结果。关键在于如何统计node到每个点的距离,首先是初始化为inf很重要,因为在枚举的时候,因为是inf代表了这个节点无法到达,在统计的时候不是用的递归而是用的循环,其中包含了处理特殊情况环,思想简单代码还是有点难度。 1781. 所有子字符串美丽值之和 核心思想:枚举每

LeetCode 2359. 找到离给定两个节点最近的节点 基环树

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

Leetcode 2359. 找到离给定两个节点最近的节点

原题链接:Leetcode 2359. 找到离给定两个节点最近的节点 DFS: class Solution {public:vector<int> dis1;vector<int> dis2;vector<int> visit;void dfs(vector<int>& edges,int now,int d,int flag){if(flag==1) dis1[now]=d;else