dfs
QQN1996
这个作者很懒,什么都没留下…
展开
-
1115 Counting Nodes in a BST(30 分)【二叉搜索树】
计算一颗二叉搜索树最底两层的节点数,并且求和。首先根据输入的数值建立二叉搜索树。然后用dfs/bfs的方法计算最后最底两层的节点数,最后按照题目要求输出答案。 dfs:#include <bits/stdc++.h>using namespace std;#define INF 0x7FFFFFint n;struct node{ int dat...原创 2018-09-04 19:22:50 · 288 阅读 · 1 评论 -
1126 Eulerian Path(25 分)【并查集/dfs】
题意:如果一个连通图的所有结点的度都是偶数,那么它就是Eulerian,如果除了两个结点的度是奇数其他都是偶数,那么它就是Semi-Eulerian,否则就是Non-Eulerian (欧拉回路:图G的一个回路,如果恰通过图G的每一条边,则该回路称为欧拉回路,具有欧拉回路的图称为欧拉图。欧拉图:就是从图上的一点出发,经过所有边且只能经过一次,最终回到起点的路径。欧拉通路:即可以不回...原创 2018-09-04 19:31:27 · 214 阅读 · 0 评论 -
1004 Counting Leaves(30 分)【dfs/bfs】
题意:给你一个家谱树,找到没有孩子的人,即寻找每层的叶子结点数方法一:用dfs。采用vector数组作为树的存储结构,将树结点逐一输入到vector 中,每一个元素存储了该结点的子孩子信息,自动向下探索子孩子,直到vector[i].size()==0表明该结点的子孩子为零,即叶子结点。 #include <bits/stdc++.h>using namespace std...原创 2018-08-30 10:42:29 · 196 阅读 · 0 评论 -
1003 Emergency(25 分)【dfs/dijsktra】
题意:一张图,已知起点终点,计算起点到终点的所有最短路径,每个点上有一个数,代表这个点上的搜救队的数量,要求输出这些最短路径中你能召集到的最大的搜救队的数量。方法一:dfs#include <bits/stdc++.h>using namespace std;#define INF 0x7FFFFFint n,m,st,en;int map[501][501]...原创 2018-08-30 10:19:06 · 314 阅读 · 0 评论