摘要: 数据结构实验之图论四:迷宫探索 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 有一个地下迷宫,它的通道都是直的,而通道所有交叉点(包括通道的端点)上都有一盏灯和一个开关;请问如何从某个起点开 阅读全文
posted @ 2016-11-08 22:09 Leroscox 阅读(603) 评论(0) 推荐(1) 编辑
摘要: 数据结构实验:连通分量个数 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 在无向图中,如果从顶点vi到顶点vj有路径,则称vi和vj连通。如果图中任意两个顶点之间都连通,则称该图为连通图, 阅读全文
posted @ 2016-11-08 20:09 Leroscox 阅读(671) 评论(0) 推荐(1) 编辑
摘要: 求二叉树的先序遍历 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Discuss Problem Description 已知一棵二叉树的中序遍历和后序遍历,求二叉树的先序遍历 Input 输入数据有多组,第一行是一个整数t (t 阅读全文
posted @ 2016-11-08 18:35 Leroscox 阅读(363) 评论(0) 推荐(1) 编辑