![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
深搜
哈拉泽空
如果你什么都知道,那你肯定错了
展开
-
【2月13日PAT刷题笔记】——DFS回溯输出路径问题
写DFS函数时,必须先确定需要约束的变量有哪几个。然后每一条路中,这些变量应该怎么样变化,函数中先写退出条件,然后试一试每一种情况(push_back它)然后再pop_back(),这其实就是在回溯,回到当前的状态,再走其他的路1053 Path of Equal Weight (30分)Given a non-empty tree with root R, and with weigh...原创 2020-02-13 11:39:27 · 503 阅读 · 0 评论 -
1013 Battle Over Cities (25分)
题意:给出城市个数为N,连接城市间的道路的条数为M,以及询问次数为K然后输入这M条道路连接的两个端点城市的编号A和B然后是K次询问,每次询问的方法是:给出一个编号为Q城市,然后将这个城市和与其相连的道路从网络中删除,要求让你求出添加多少条道路,才能使得被删除了编号为Q的城市的网络仍然联通解法:dfs求联通分量个数,类似于之前入门深搜时学的求石油的贮藏数#include<bi...原创 2020-01-20 20:23:20 · 421 阅读 · 0 评论 -
dfs判断一个无向图是不是连通图
有n个顶点,编号为1~n,用dfs遍历一遍邻接矩阵,若遍历到的顶点个数等于n,则证明改无向图是一个连通图#include<bits/stdc++.h>using namespace std;const int maxn=1005;bool vis[maxn];vector<int>G[maxn];int n,m,k,number=0;void dfs(i...原创 2020-01-20 10:05:17 · 3437 阅读 · 0 评论 -
1004 Counting Leaves (30分)(树的dfs遍历或bfs遍历)
题意:给出一些节点之间的关系:每次告诉你一个父节点,然后给出其子节点,这些关系构成一颗树。本题就要求你编写程序,找出这颗家族树中没有子女的节点(叶子节点),按层数递增,输出它们的编号。本人数据结构真的是学的不怎么样,借鉴了网上的题解,主要思路就是对树进行遍历,同时处理层数之间的关系核心思路:孩子的层数=父亲的层数+1另外这句话也比较的关键For the sake of simpli...原创 2020-01-17 22:08:51 · 192 阅读 · 0 评论 -
codeforces 1234C Pipes
C. Pipesinputstandard inputoutputstandard outputYou are given a system of pipes. It consists of two rows, each row consists of n pipes. The top left pipe has the coordinates (1,1) and the bo...原创 2019-10-04 15:34:54 · 856 阅读 · 0 评论