摘要：最小生成树 题目描述 如题，给出一个无向图，求出最小生成树，如果该图不连通，则输出 orz。 输入格式 第一行包含两个整数 $N,M$，表示该图共有 $N$ 个结点和 $M$ 条无向边。 接下来 $M$ 行每行包含三个整数 $X_i,Y_i,Z_i$，表示有一条长度为 $Z_i$ 的无向边连接结点 阅读全文

摘要：存在一个 **无向图** ，图中有 $n$ 个节点。其中每个节点都有一个介于 $0$ 到 $n - 1$ 之间的唯一编号。给你一个二维数组 $graph$ ，其中 $graph[u]$ 是一个节点数组，由节点 $u$ 的邻接节点组成。形式上，对于 $graph[u]$ 中的每个 $v$ ，都存在一条 阅读全文