包含标签：图论 的文章
-
![洛谷 P2294 [HNOI2005] 狡猾的商人](https://bcxiaobai.eu.org/wp-content/themes/CorePress/static/img/loading.gif)
洛谷 P2294 [HNOI2005] 狡猾的商人
[HNOI2005] 狡猾的商人 题目描述 刁姹接到一个任务，为税务部门调查一位商人的账本，看看账本是不是伪造的。账本上记录了 n n n ……admin 2023-11-23
-
【C语言】二叉树的层序遍历
创建二叉树 要对二叉树进行层序遍历，那么我们首先得先创建出来一个二叉树了。 二叉树的模拟创建代码： #define _CRT_SECURE_NO_WARNINGS…… -
代码随想录图论|130. 被围绕的区域 417太平洋大西洋水流问题
130. 被围绕的区域 **题目：**给你一个 m x n 的矩阵 board ，由若干字符 ‘X’ 和 ‘O’ ，找到所有被 ‘X’ 围绕的区域，并将这些区域里所有的 ‘O’ 用 ‘X’ 填充…… -
图论08-图的建模-状态的表达与理解 – 倒水问题为例
文章目录 状态的表达 例题1 题解 1 终止条件：有一个数位为4 2 状态的改变：a表示十位数，b表示个位数 3 其他设置 例题2 力扣773 滑动谜题 Java C+…… -
图论问题建模和floodfill算法
目录 引入：leetcode695.岛屿的最大面积 分析与转换 一维二维转换 四联通 完整代码解答： 1）显示的创建图解决问题的代码 2）不显示的创建图解决此问题的代…… -
P1266 速度限制 （ dij分层 + 图上dp
#include<bits/stdc++.h> using namespace std; using VI = vector<int>; using ll = long long; using PII = pair <int , int>; const in…… -
数据结构-图-最小生成树问题
最小生成树 并查集 定义 举例说明 查找某个元素属于哪个集合 代码实现 路径压缩 Kruskal 算法原理 代码实现 Prim 算法原理 代码实现 并查集…… -
蓝桥杯 题库 简单 每日十题 day6
01 删除字符 题目描述 给定一个单词，请问在单词中删除t个字母后，能得到的字典序最小的单词是什么？ 输入描述 输入的第一行包含一个单词，由大写英文字母…… -
CF1120 D. Power Tree 巧妙的图论转化
传送门 [前题提要]:无 题目描述: 就是给你一棵树,然后每个点有花费,然后你可以选一个点,付费后对这个点的子树的所有叶子结点增减任意权值. 考虑有一个人会给…… -
每天一道leetcode：797. 所有可能的路径（图论&中等&深度优先遍历）
今日份题目： 给你一个有 n 个节点的 有向无环图（DAG），请你找出所有从节点 0 到节点 n-1 的路径并输出（不要求按特定顺序） graph[i] 是一个从节点 i 可以……