bfs dfs
-bibabo-
这个作者很懒,什么都没留下…
展开
-
数据结构实验之图论一:基于邻接矩阵的广度优先搜索遍历
Problem Description给定一个无向连通图,顶点编号从0到n-1,用广度优先搜索(BFS)遍历,输出从某个顶点出发的遍历序列。(同一个结点的同层邻接点,节点编号小的优先遍历)Input输入第一行为整数n(0< n <100),表示数据的组数。对于每组数据,第一行是三个整数k,m,t(0<k<100,0<m<(k-1)*k/2,0< t<k),表示有m条边,k个顶点...原创 2020-03-12 20:55:48 · 115 阅读 · 0 评论 -
汤圆の拯救计划
Problem Description又到了汤圆星球一年一度的汤圆节了,但是大魔王却过来把汤圆公主抓走了Σ( ° △ °|||)︴身为汤圆骑士的QAQ蒟蒻自然而然的肩负着拯救汤圆的使命QAQ蒟蒻经历了千辛万苦(并没有)之后,来到了大魔王的城堡,根据情报,汤圆公主就被大魔王放在城堡内,然后QAQ蒟蒻发现自己是一个路痴,所幸的是他拿到了大魔王的城堡的地图,而且在这上面标注了自己和汤圆公主的位置...原创 2020-02-27 20:04:14 · 84 阅读 · 0 评论 -
图结构练习——最短路径
Problem Description给定一个带权无向图,求节点1到节点n的最短路径。Input输入包含多组数据,格式如下。第一行包括两个整数n m,代表节点个数和边的个数。(n<=100)剩下m行每行3个正整数a b c,代表节点a和节点b之间有一条边,权值为c。Output每组输出占一行,仅输出从1到n的最短路径权值。(保证最短路径存在)Sample Input3 2...原创 2020-02-26 21:20:48 · 182 阅读 · 0 评论 -
不撞南墙不回头
假如有编号为1,2,3的3张扑克牌和编号为1,2,3的3个盒子,现在需要将这三张扑克牌分别放到3个盒子里面,并且每个盒子有且只能放一张扑克牌,那么一共有多少种不同的方法#include<bits/stdc++.h>using namespace std;int a[10],book[10],n;int count1 = 1;void dfs(int step){ ...原创 2020-02-26 16:57:11 · 198 阅读 · 0 评论 -
数据结构实验之栈与队列十:走迷宫
Problem Description一个由n * m 个格子组成的迷宫,起点是(1, 1), 终点是(n, m),每次可以向上下左右四个方向任意走一步,并且有些格子是不能走动,求从起点到终点经过每个格子至多一次的走法数。Input第一行一个整数T 表示有T 组测试数据。(T <= 110)对于每组测试数据:第一行两个整数n, m,表示迷宫有n * m 个格子。(1 <= n...原创 2020-02-26 16:43:39 · 124 阅读 · 0 评论