摘要: 数据结构实验之图论七:驴友计划 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 做为一个资深驴友,小新有一张珍藏的自驾游线路图,图上详细的标注了全国各个城市之间的高速公路距离和公路收费情况,现 阅读全文
posted @ 2016-11-09 22:54 Leroscox 阅读(603) 评论(0) 推荐(1) 编辑
摘要: 数据结构实验之图论八:欧拉回路 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 在哥尼斯堡的一个公园里,有七座桥将普雷格尔河中两个岛及岛与河岸连接起来。能否走过这样的七座桥,并且每桥只走一次? 阅读全文
posted @ 2016-11-09 22:03 Leroscox 阅读(386) 评论(0) 推荐(1) 编辑
摘要: 数据结构实验之图论六:村村通公路 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 当前农村公路建设正如火如荼的展开,某乡镇政府决定实现村村通公路,工程师现有各个村落之间的原始道路统计数据表,表 阅读全文
posted @ 2016-11-09 21:08 Leroscox 阅读(453) 评论(0) 推荐(1) 编辑
摘要: 树结构练习——判断给定森林中有多少棵树 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 众人皆知,在编程领域中,C++是一门非常重要的语言,不仅仅因为其强大的功能,还因为它是很多其他面向对象语 阅读全文
posted @ 2016-11-09 11:29 Leroscox 阅读(489) 评论(1) 推荐(1) 编辑
摘要: 图的深度遍历 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 请定一个无向图,顶点编号从0到n-1,用深度优先搜索(DFS),遍历并输出。遍历时,先遍历节点编号小的。 Input 输入第一行为 阅读全文
posted @ 2016-11-09 11:06 Leroscox 阅读(318) 评论(0) 推荐(1) 编辑