DFS
院长i
这个作者很懒,什么都没留下…
展开
-
图中最深的根 (25分)
一个连通的无环图可以看做是一棵树,但选定不同的结点作为根的话,树的结构会不同,树的高度也会不一样,现在需要你找到能形成最高树的根,也就是最深根。输入格式:首先在第一行给出结点的数目N,N小于10000,结点从1开始编号,随后N-1行,依次给出N-1条边。输出格式:对每一组输入,输出最深根的编号,如果有多个,则按从小到大的顺序输出,每行输出一个。如果不能构成树,则统计图有多少个连通块,输出“Error: K components”,其中K是连通块的数目。输入样例1:在这里给出一组输入。例如:5原创 2020-10-26 16:03:15 · 1114 阅读 · 0 评论 -
7-3 奇数阶魔阵 (25分)
对于每一个正整数奇数n,输出一个n X n矩阵(奇数阶魔阵), 矩阵元素由1~n平方整数组成, 矩阵的每一行之和、每一列之和、主对角线之和均相等。提示:奇数阶魔阵填数顺序为1填在第一行中间,把矩阵折起来,看成上下相连、左右相连,后续数填在前一个数右上角位置(未填过时)或同一列下一行。本题最好使用动态存储分配。输入格式:正整数奇数n输出格式:阵列中整数占5位,每个矩阵后空一行,即每个矩阵输出后需要额外输出一个换行字符,最后一行尾部包含2个换行字符。输入样例:7输出样例:在这里给出相应的输出原创 2020-10-11 20:37:46 · 618 阅读 · 0 评论 -
列出叶结点 (25分)
对于给定的二叉树,本题要求你按从上到下、从左到右的顺序输出其所有叶节点。输入格式:首先第一行给出一个正整数 N(≤10),为树中结点总数。树中的结点从 0 到 N−1 编号。随后 N 行,每行给出一个对应结点左右孩子的编号。如果某个孩子不存在,则在对应位置给出 “-”。编号间以 1 个空格分隔。输出格式:在一行中按规定顺序输出叶节点的编号。编号间以 1 个空格分隔,行首尾不得有多余空格。...原创 2020-02-08 14:37:40 · 963 阅读 · 0 评论 -
列出连通集 (25分)
给定一个有N个顶点和E条边的无向图,请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N−1编号。进行搜索时,假设我们总是从编号最小的顶点出发,按编号递增的顺序访问邻接点。输入格式:输入第1行给出2个整数N(0<N≤10)和E,分别是图的顶点数和边数。随后E行,每行给出一条边的两个端点。每行中的数字之间用1空格分隔。输出格式:按照"{ v1v2… vk}"的格式,每行输出一个连...原创 2020-02-06 17:55:21 · 240 阅读 · 0 评论