马角的逆袭

dfs

64位乘法(1) deque(2) dp(5) gcd(1) huffman(1) leetcode(2) merge(1) nth_element(1) SDL2学习笔记(2) set(2) stack(1) STL(1) unordered_map(1) vimrc(1) 三分(1) 二分(5) 二分答案(1) 二维前缀和(1) 二进制枚举(1) 亦或(1) 倍增(1) 全排列(1) 前缀和(1) 割点后联通快个数(1) 单调栈(2) 图论(1) 堆(3) 字典树(2) 尺取法(2) 差分(1) 并查集(2) 循环队列(1) 快速幂(1) 拓扑排序(1) 排序(4) 排序原理(1) 斐波那契数列(1) 暴力模拟(1) 最短路径(1) 最近点对(2) 未归档(10) 枚举二进制(1) 栈(2) 树(2) 树的直径(1) 瞎搞(14) 贪心(12) 进制(1) 进制转化(1) 迪杰斯特拉(1) 递归(3) 邻接表(1) 题解(9) 高精度(1) 高精度进制转化(1)

/ 注册

全部文章 / dfs （共6篇）

车辆调度 D题科大讯飞杯”第十七届同济大学程序设计预选赛暨高校网络友谊赛

“科大讯飞杯”第十七届同济大学程序设计预选赛暨高校网络友谊赛 D题车辆调度数据量很小10x10,直接dfs 搜索树深度<=5,每一层枚举每辆车向4个方向走的方案当递归深度==K时判断是否有车停在目标点 #define debug #ifdef debug #inc...

2020-06-10

0 584

leetcode 2020双周赛26 5398. 统计二叉树中好节点的数目

给你一棵根为 root 的二叉树，请你返回二叉树中好节点的数目。「好节点」X 定义为：从根到该节点 X 所经过的节点中，没有任何节点的值大于 X 的值。示例 1：输入：root = [3,1,4,3,null,1,5] 输出：4 解释：图中蓝色节点为好节点。根节点 (3) 永远是个好...

2020-06-10

0 419

牛客算法周周练8 「金」点石成金暴力

链接：https://ac.nowcoder.com/acm/contest/5803/B 来源：牛客网题目描述赛时提示：魔法值和财富值初始为0 帕秋莉掌握了一种金属性魔法她决定去捡一些石头，施展点石成金魔法帕秋莉将捡到的n块石头排成一排，并决定将一些石头点为黄金对于第i块石头，...

2020-06-10

0 495

7-10 gg的族谱 dfs

7-10 gg的族谱 gg翻到了家里的族谱，他迫切的想知道关于族谱里每个祖先的曾孙子的信息来计算自己的家族地位。但是整个族谱太庞大了，一个个数是一件很累的工作。gg请求你的帮忙，希望你能帮帮他！ gg家有一个很特殊的规定，就是一个人最多生两个儿子/女儿，如果生了两个以上，就要被逐出家族，永久断绝...

2020-06-10

0 750

PTA 7-2 二叉树的遍历DFS

根据输入构造二叉树，输出该二叉树的先序序列。二叉树共有N个节点，节点编号是1到N。约定1号节点是根节点。输入格式: 第一行输入整数N。接下来有N行，依次给出1到N节点的左孩子和右孩子。对于这N行中的每一行，有两个整数。第i（i=1, 2, …, N）行中，第一个整数指出左孩子的编号，第二个整数...

2020-06-10

0 669

7-9 Is It a Valid DFS Traversal Sequence DFS序判断

Given a directed graph and its DFS traversal sequences, you should judge if given sequences are valid. For example, with respect to the graph below, ...

2020-06-10

0 602