最小生成树找到关键边和伪关键边

一、题目描述

识别最小生成树中的关键边与伪关键边。

给定一个包含 n 个节点的带权无向连通图，节点编号从 0 到 n-1，同时提供一个数组 edges，其中每个元素 edges[i] = [fromi, toi, weighti] 表示在 fromi 与 toi 节点之间存在一条具有特定权重的无向边。最小生成树（MST）是图中所有边的一个子集，它能够连接所有节点且不形成环路，并且该子集中所有边的权重总和达到最小值。请找出该图中属于最小生成树的所有关键边以及伪关键边。

若将某条边从图中移除后，导致最小生成树的总权重发生上升，则该边被定义为关键边。而伪关键边则是指那些可能出现在部分最小生成树中，但并非所有最小生成树都包含的边。

需要说明的是，关键边与伪关键边的下标可以按照任意顺序分别返回。

![在这里插入图片描述](https://cdl.itad