![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
DFS
Vincy_King
所有人都祝你快乐,我只愿你遍历山河,觉得人间值得。
展开
-
【PAT】1013 Battle Over Cities (25 分)
题目链接 题解 本题的实质是,在一个连通分量中抹去一个点和他的所有边,要求你求出还至少需要多少条边能让整个图重新变成一个连通分量,也就是连通分量的个数-1;注意,每检测一个城市之前,需要对visit数组进行一次初始化。 代码 #include <iostream> #include <bits/stdc++.h> using namespace std; const int INF=1000000000; vector<int> G[1010]; int m,n,k; i原创 2021-03-13 08:25:19 · 116 阅读 · 0 评论 -
【PAT】1004 Counting Leaves (30 分)
题目链接 题解 第一行输入节点数N和非叶子节点数M,接下来的M行输入结点ID,在结点ID中所包含的孩子的个数K,接下来K个输入孩子节点的ID。看了好多遍才看懂,理解能力是真的菜。 DFS #include <iostream> #include <bits/stdc++.h> #include <string> using namespace std; const int maxx=101; vector<int> Node[maxx]; int num[ma原创 2021-03-02 10:49:43 · 55 阅读 · 0 评论 -
【并查集 || DFS】51 nod 1416 两点
51 nod 1416 两点 并查集做法 #include <bits/stdc++.h> using namespace std; #define mac 100005 char a[100][100]; int par[3600]; int m,n; void init(){ for(int i=0;i<=n*m;i++) par[i]=i; } ...原创 2019-09-23 12:51:38 · 101 阅读 · 0 评论 -
数字三角形
P1216 [IOI1994][USACO1.5]数字三角形 Number Triangles 先来一题热热身 题目描述 观察下面的数字金字塔。 写一个程序来查找从最高点到底部任意处结束的路径,使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方的点。 7 3 8 8 1 0 2 7 4 4 4 5 2 6...原创 2019-09-24 17:17:19 · 145 阅读 · 0 评论