2024-08-10：用go语言，给定两个下标从 1 开始的整数数组 nums 和 changeIndices，分别长度为 n 和 m。最初，nums 中的所有下标都是未标记的。

解释：分割 nums 的可行方案之一是 nums1 = [1,2,3] 和 nums2 = [1,2,4] 。

十、修改深度优先搜索的伪代码，让其打印出有向图G的每条边及其分类。并指出，如果图G是无向图，要进行何种修改才能达到相同的效果。如果要写代码，请用go语言。...

八、请给出如下猜想的一个反例：如果有向图G包含一条从结点u到结点v的路径，并且在对图G进行深度优先搜索时有u.d<v.d，则结点v是结点u在深度优先森林中的一个后代。如果要写代码，请用go语言。...

九、设$G=(V,E)$为一个连通无向图。请给出一个$O(V+E)$时间的算法来计算图$G$中的一条这样的路径:该路径正反向通过$E$中每条边恰好一次(该路径通过每条边两次，但这两次的方向相反)。如果给你大量的分币作为奖励，请描述...

2024-07-24：用go语言，给定一个整数数组 nums，其中至少包含两个元素。

八、我们将一棵树$T=(V，E)$的直径定义为$max_{(u,v)∈V}δ(u,v)$，也就是说，树中所有最短路径距离的最大值即为树的直径。请给出一个有效算法来计算树的直径，并分析算法的运行时间。如果要写代码，请用go语言。...

七、职业摔跤手可以分为两种类型:“娃娃脸”(“好人”)型和“高跟鞋”(“坏人”)型。在任意一对职业摔跤手之间都有可能存在竞争关系。假定有 n 个职业摔跤手，并且有一个给出竞争关系的 r 对摔跤手的链表。请给出一个...

六、举出一个有向图$G=(V，E)$的例子，对于源结点$s∈V$和一组树边$E_π∈E$，使得对于每个结点 $v∈V$，图$(V，E_π)$中从源结点$s$到结点$v$的唯一简单路径也是图$G$中的一条最短路径，但是，不管邻接链表里结点之间的次序如何，边...

三、有向图 $G=(V,E)$ 的转置是图 $G^{T} =(V,E^{T})$，这里 $E^{T} ={(v,u)∈ V times V$:(u,v)∈ E}$因此，图 $G^{T}$ 就是将有向图$G$中所有边的方向反过来而形成的图。对于邻接链表和邻接矩阵两种表示，请给出从图$G$...