该题为图论中经典的“关键活动”问题，在实现过程中尤其要注意多个起点与多个终点的情况，此外还需应用拓扑排序对有向图是否成环进行判断。

该题是北京大学MOOC程序设计与算法（三） C++面向对象程序设计的系列大作业中的第四题

本题考察的核心，计算有权图的多源最短路径，并在所有顶点的单源最短路径最大值中找出最小值，在这里主要使用了Floyd算法来实现。

本题主要考察了对最小堆的插入操作，题目相对简单。

本题主要考察了散列查找（哈希表）的应用，在这里采用了除留取余法构造散列函数，使用分离链接法解决散列冲突。

本题本质考察对哈希表的查询与插入。在这里采用除留取余法构造散列函数，使用分离链接法解决散列冲突。

给定两棵树 T1​ 和 T2​。如果 T1​ 可以通过若干次左右孩子互换就变成 T2​，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的。现给定两棵树，请你判断它们是否是同构的。输入给出2棵二叉树的信息。

该题为图论中经典的“最小生成树”问题，在这里采用了Prim算法构造最小生成树。

问题大意：已知哈希表，求解可能的元素输入顺序（众多可能顺序中，保证每一次都是输出最小的一个符合题意的数字）