摘要：
将给定的一系列数字插入初始为空的AVL树，请你输出最后生成的AVL树的根结点的值。 输入格式: 输入的第一行给出一个正整数N（≤20），随后一行给出N个不同的整数，其间以空格分隔。 输出格式: 在一行中输出顺序插入上述整数到一棵初始为空的AVL树后，该树的根结点的值。 输入样例1: 5 88 70 阅读全文
posted @ 2023-06-26 22:23
傲世小苦瓜
阅读(48)
评论(0)
推荐(0)
摘要：
N个村庄，从1到N编号，现在请您兴建一些路使得任何两个村庄彼此连通。我们称村庄A和B是连通的，当且仅当在A和B之间存在一条路，或者存在一个存在C，使得A和C之间有一条路，并且C和B是连通的。已知在一些村庄之间已经有了一些路，您的工作是再兴建一些路，使得所有的村庄都是连通的，并且兴建的路的长度是最小的 阅读全文
posted @ 2023-06-26 22:21
傲世小苦瓜
阅读(74)
评论(0)
推荐(0)
摘要：
试实现普里姆最小生成树算法。 函数接口定义： void Prim(AMGraph G, char u); 其中 G 是基于邻接矩阵存储表示的无向图，u表示起点 裁判测试程序样例： #include <iostream> #define MVNum 10 #define MaxInt 32767 us 阅读全文
posted @ 2023-06-26 22:18
傲世小苦瓜
阅读(141)
评论(0)
推荐(0)
浙公网安备 33010602011771号