葫芦锤

摘要： 数据结构实验之图论五：从起始点到目标点的最短步数（BFS） Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Problem Description 在古老的魔兽传说中，有两个军团，一个叫天灾，一个叫近卫。在他们所在的地域，有n 阅读全文

摘要： 数据结构实验之图论十：判断给定图是否存在合法拓扑序列 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Problem Description 给定一个有向图，判断该有向图是否存在一个合法的拓扑序列。 Input 输入包含多组， 阅读全文

摘要： 数据结构实验之图论七：驴友计划 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Problem Description 做为一个资深驴友，小新有一张珍藏的自驾游线路图，图上详细的标注了全国各个城市之间的高速公路距离和公路收费情 阅读全文

摘要： 数据结构实验之图论四：迷宫探索 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Problem Description 有一个地下迷宫，它的通道都是直的，而通道所有交叉点(包括通道的端点)上都有一盏灯和一个开关；请问如何从某个 阅读全文

摘要： 数据结构实验之图论三：判断可达性 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Problem Description 在古老的魔兽传说中，有两个军团，一个叫天灾，一个叫近卫。在他们所在的地域，有n个隘口，编号为1..n，某 阅读全文

摘要： 数据结构实验之图论二：图的深度遍历 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Problem Description 请定一个无向图，顶点编号从0到n-1，用深度优先搜索(DFS)，遍历并输出。遍历时，先遍历节点编号小的 阅读全文

摘要： 数据结构实验之图论一：基于邻接矩阵的广度优先搜索遍历 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Problem Description 给定一个无向连通图，顶点编号从0到n-1，用广度优先搜索(BFS)遍历，输出从某个顶 阅读全文

摘要： 数据结构实验之二叉树八：（中序后序）求二叉树的深度 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Problem Description 已知一颗二叉树的中序遍历序列和后序遍历序列，求二叉树的深度。 Input 输入数据有多 阅读全文

摘要： 数据结构实验之二叉树四：（先序中序）还原二叉树 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Problem Description 给定一棵二叉树的先序遍历序列和中序遍历序列，要求计算该二叉树的高度。 Input 输入数据 阅读全文

摘要： 数据结构实验之二叉树七：叶子问题 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Problem Description 已知一个按先序输入的字符序列，如abd,,eg,,,cf,,,(其中,表示空结点)。请建立该二叉树并按从 阅读全文