WangMeow - 博客园

摘要：走迷宫Time Limit: 1000MS Memory Limit: 65536KBSubmit Statistic DiscussProblem Description有一个m*n格的迷宫（表示有m行、n列），其中有可走的也有不可走的，如果用1表示可以走，0表示不... 阅读全文

posted @ 2017-08-12 14:39 WangMeow 阅读(239) 评论(0) 推荐(0) 编辑

摘要：走迷宫Problem Description一个由n * m 个格子组成的迷宫，起点是(1, 1)，终点是(n, m)，每次可以向上下左右四个方向任意走一步，并且有些格子是不能走动，求从起点到终点经过每个格子至多一次的走法数。Input 第一行一个整数T... 阅读全文

posted @ 2017-08-12 09:09 WangMeow 阅读(167) 评论(0) 推荐(0) 编辑

摘要：深度优先搜索练习之神奇的矩环Time Limit: 1000MS Memory Limit: 65536KBSubmit Statistic DiscussProblem Description小鑫的女朋友被魔王抢走了！魔王留给小鑫一张n*m大的表，上面有各种各样的颜... 阅读全文

posted @ 2017-08-11 19:32 WangMeow 阅读(171) 评论(0) 推荐(0) 编辑

摘要：广度优先搜索练习之神奇的电梯Time Limit: 1000MS Memory Limit: 65536KBSubmit Statistic DiscussProblem Description有一座已知层数为n的高楼，这座高楼的特殊之处在于只能靠电梯去上下楼，所以要... 阅读全文

posted @ 2017-08-11 12:30 WangMeow 阅读(214) 评论(0) 推荐(0) 编辑

摘要：图结构练习——最小生成树Time Limit: 1000MS Memory Limit: 65536KBSubmit Statistic DiscussProblem Description 有n个城市，其中有些城市之间可以修建公路，修建不同的公路费用是不同的。现在我... 阅读全文

posted @ 2017-08-10 20:16 WangMeow 阅读(128) 评论(0) 推荐(0) 编辑

摘要：数据结构实验之图论六：村村通公路Time Limit: 1000MS Memory Limit: 65536KBSubmit Statistic DiscussProblem Description当前农村公路建设正如火如荼的展开，某乡镇政府决定实现村村通公路，工程师... 阅读全文

posted @ 2017-08-10 19:43 WangMeow 阅读(197) 评论(0) 推荐(0) 编辑

摘要：数据结构实验之图论七：驴友计划Time Limit: 1000MS Memory Limit: 65536KBSubmit Statistic DiscussProblem Description做为一个资深驴友，小新有一张珍藏的自驾游线路图，图上详细的标注了全国各个... 阅读全文

posted @ 2017-08-10 15:16 WangMeow 阅读(180) 评论(0) 推荐(0) 编辑

摘要：图结构练习——最短路径Time Limit: 1000MS Memory Limit: 65536KBSubmit Statistic DiscussProblem Description 给定一个带权无向图，求节点1到节点n的最短路径。 Input 输入包含多组数据... 阅读全文

posted @ 2017-08-10 12:42 WangMeow 阅读(168) 评论(0) 推荐(0) 编辑

摘要： Catch That CowTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 96514 Accepted: 30289DescriptionFarmer John has been informed ... 阅读全文

posted @ 2017-08-09 20:18 WangMeow 阅读(260) 评论(0) 推荐(0) 编辑

摘要：图结构练习——BFS——从起始点到目标点的最短步数Time Limit: 1000MS Memory Limit: 65536KBSubmit Statistic DiscussProblem Description 在古老的魔兽传说中，有两个军团，一个叫天灾，一个叫... 阅读全文

posted @ 2017-08-09 16:26 WangMeow 阅读(107) 评论(0) 推荐(0) 编辑

寻露的猫---ᶘ ᵒᴥᵒᶅ ฅ^•ﻌ•^ฅ