包含标签：深度优先 的文章
-
CF1120 D. Power Tree 巧妙的图论转化
传送门 [前题提要]:无 题目描述: 就是给你一棵树,然后每个点有花费,然后你可以选一个点,付费后对这个点的子树的所有叶子结点增减任意权值. 考虑有一个人会给……admin 2023-09-08
-
每天一道leetcode：797. 所有可能的路径（图论&中等&深度优先遍历）
今日份题目： 给你一个有 n 个节点的 有向无环图（DAG），请你找出所有从节点 0 到节点 n-1 的路径并输出（不要求按特定顺序） graph[i] 是一个从节点 i 可以…… -
图论 ＜最短路问题＞模板
图论 <最短路问题> 有向图 1.邻接矩阵，稠密图 2.邻接表 （常用）单链表，每一个点都有一个单链表 ，插入一般在头的地方插， 图的邻接表的存储方式 …… -
UVA-10410 树重建 题解答案代码 算法竞赛入门经典第二版
GitHub - jzplp/aoapc-UVA-Answer: 算法竞赛入门经典 例题和习题答案 刘汝佳 第二版 我个人认为，题目思路的思考比较难。 首先我尝试使用类似于二叉树中序与…… -
LeetCode 每日一题 2023/6/5-2023/6/11
记录了初步解题思路 以及本地实现代码；并不一定为最优 也希望大家能一起探讨 一起进步 目录 6/5 2460. 对数组执行操作 6/6 2352. 相等行列对 6/7 261…… -
数据结构入门（C语言版）图的概念和功能函数实现
图的概念和功能函数实现 前言 1.图的定义和术语 1.1 定义 1.2 常用术语 2.图的存储结构 2.1 图的数组(邻接矩阵)存储表示 2.2 图的邻接表存储表示 …… -
N皇后问题——Python解决（超详细注释）
N皇后问题——Python解决（超详细注释） N皇后问题 1、问题 2、思路 1）棋盘表示 2）不攻击检查 3）dfs搜索实现 3、代码总体实现 4、结果展示 …… -
有营养的算法笔记五
有营养的算法笔记五 合法的路径条数 合并地区 钝角三角形的数量 可见点的数量 分苹果 合法的路径条数 1.题目描述 来自美团 给定一个无向图 从任何…… -
图论，二叉树，dfs，bfs，dp，最短路专题
目录 1167 逆序数（大数据） 1179 Shortest Path Problem C 1195 Large Population Problem D 1245 Lisa's Puzzle Problem E 1250 Bonus Problem F 1288 Bi…… -
Acwing 167.木棒（剪枝必刷题）
题目描述： 乔治拿来一组等长的木棒，将它们随机地砍断，使得每一节木棍的长度都不超过 50 个长度单位。 然后他又想把这些木棍恢复到为裁截前的状态，但忘记……