摘要：
问题与解答 问题描述 先输入一组数，然后输入其分组，按照分组统计出现次数并输出，参见样例。 输入格式 输入第一行表示样例数m，对于每个样例，第一行为数的个数n，接下来两行分别有n个数，第一行有n个数，第二行的n个数分别对应上一行每个数的分组，n不超过100。数和分组号的值都不超过10000。 输出格 阅读全文
摘要：
问题与解答 问题描述 对给定的一个字符串，找出有重复的字符，并给出其位置。 输入格式 输入包括一个由字母和数字组成的字符串，其长度不超过100。 输出格式 可能有多组测试数据，对于每组数据， 按照样例输出的格式将字符出现的位置标出。 1、下标从0开始。 2、相同的字母在一行表示出其出现过的位置。 样 阅读全文
摘要：
问题与解答 问题描述 给定一个二叉树，判断其是否是一个有效的二叉排序树。 假设一个二叉排序树具有如下特征： 结点的左子树只包含小于当前结点的树。 结点的右子树只包含大于当前结点的树。 所有左子树和右子树自身必须也是二叉排序树。 输入格式 第一行两个数n,root，分别表示二叉树有n个结点，第root 阅读全文
摘要：
问题与解答 问题描述 有N个网络节点，标记为1到N。 给定一个二维数组times[M][3]，表示信号经过有向边的传递时间。times[i][3] = {u, v, w}, 其中u是源节点，v是目标节点，w是一个信号从源节点传递到目标节点的时间，即二维数组中的一行表示一条带权有向边。 现在，我们向当 阅读全文
摘要：
问题与解答 问题描述 求图中任意两个顶点之间的最短路径。 输入格式 输入数据第一行是一个正整数，表示图中的顶点个数n（顶点将分别按0，1，…，n-1进行编号）。之后的n行每行都包含n个整数，第i行第j个数表示顶点i-1和顶点j-1之间的边长，用10000来表示两个顶点之间无边。后面每行2个数字，表示 阅读全文
摘要：
问题与解答 问题描述 计算AOE-网中关键路径的长度。 输入格式 输入数据第一行是一个正整数，表示图中的顶点个数n（顶点将分别按0，1，…，n-1进行编号），顶点数不超过100，其中0为源点，n-1为汇点。之后的n行每行都包含n个整数，为AOE-网的邻接矩阵，其中0表示两个顶点间无直接可达的弧，大于 阅读全文
摘要：
问题与解答 问题描述 判断有向图中是否有环。 输入格式 输入数据第一行是一个正整数，表示n个有向图，其余数据分成n组，每组第一个为一个整数，表示图中的顶点个数n，顶点数不超过100，之后为有向图的邻接矩阵。 输出格式 输出结果为一行，如果有环，则输出1，如果无环，则输出0。按顺序输出这n个有向图的判 阅读全文
摘要：
问题与解答 描述： 国家建设高铁网络，网络由一些连接城市的高铁线路构成。现有高铁建设情况可列为一张统计表，表中列出了每一条高铁线路直接连接的两个城市。国家的建设目标是全国每两个城市之间都可以实现高铁交通（但不一定有直接的高铁线路相连，只要能间接通过高铁线路可达即可）。问最少还要建设多少条高铁线路？ 阅读全文
摘要：
XDOJ324.图的广度优先遍历 问题与解答 问题描述 已知无向图的邻接矩阵，以该矩阵为基础，给出广度优先搜索遍历序列，并且给出该无向图的连通分量的个数。在遍历时，当有多个点可选时，优先选择编号小的顶点。（即从顶点1开始进行遍历） 输入格式 第一行是1个正整数，为顶点个数n（n<100），顶点编号依 阅读全文
摘要：
容器类 algorithm中的函数 #include<algorithm> using namespace std; 一些示例 queue #include<iostream> #include<queue> using namespace std; /*push(); pop(); empty() 阅读全文