XiaoZheng的博客

一、原题亲戚(relation.cpp)时间限制: 1 Sec 内存限制: 64 MB题目描述若某个家族人员过于庞大，要判断两个是否是亲戚，确实还很不容易。 现在给出某个亲戚关系图，求任意给出的两个人是否具有亲戚关系。 我们规定：如果x和y是亲戚，y和z是亲戚，那么x和z也是亲戚；如果x,y是亲戚，那么x的亲戚都是y的亲戚，y的亲戚也都是x的亲戚。输入第一行：三个整数n,m,p，（n≤5000,m

一、原题最短路径问题(floyed.cpp dijkstra.cpp)题目描述平面上有n个点(n<=100)，每个点的坐标均在-10000～10000之间。其中的一些点之间有连线。若有连线，则表示可从一个点到达另一个点，即两点间有通路，通路的距离为两点间的直线距离。现在的任务是找出从一点到另一点之间的最短路径。输入第1行：1个整数n 第2..n+1行：每行2个整数x和y，描述了一个点的坐标 第n

原题题目描述输入一个二叉树的先序串，输出其后序遍历结果。如果结点的子树为空，先序串的对应位置为空格符。输入第1行：先序串（结点数≤26，以单个大写字母表示）输出第1行：后序序列样例输入AB C D 样例输出CBDA注：空格

原题题目描述输入一棵普通有序树，输出该树的先根次序和后根次序。输入第1行：顶点个数n（1≤n≤200）以下含n行，其中第i行（1≤i≤n）的元素依次为结点i的数据值ai。以后各元素为结点i的儿子序列，以0结束。若ai后仅含一个0，则说明结点i为叶子。输出第1行：先根序第2行：后根序样例输入18 r 2 3 4 0 a 5 6 0 b 7 0 c 8 9 10 0 w 0 x 11 12

原题输入第1行：二叉树的前序遍历顺序 第2行：后序遍历顺序输出第1行：1个整数，表示所有可能的二叉树的数量样例输入1ABC CBA样例输出14样例输入2ABCEDFGH ECDBHGFA样例输出24分析这道题也许你一拿到会觉得很难，甚至动起了爆搜的念头，但是这道题主要是弄清思路，其他就很简单了。由于样例一的数据太简单了，所以我们分析样例二的数据。左子树?右子树?怎么找？在先序中,左子树的根是

一、原题犯罪团伙(gang.cpp)题目描述警察抓到了n个罪犯，警察根据经验知道他们属于不同的犯罪团伙，却不能判断有多少个团伙，但通过警察的审讯，知道其中的一些罪犯之间相互认识，已知同一犯罪团伙的成员之间直接或间接认识。 有可能一个犯罪团伙只有一个人。请你根据已知罪犯之间的关系，确定犯罪团伙的数量。已知罪犯的编号从1至n。输入第1行：n（以下m行：每行两个数：i