包含标签:图论 的文章
-
-
-
代码随想录图论|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…… -
-
-
CF1120 D. Power Tree 巧妙的图论转化
传送门 [前题提要]:无 题目描述: 就是给你一棵树,然后每个点有花费,然后你可以选一个点,付费后对这个点的子树的所有叶子结点增减任意权值. 考虑有一个人会给…… -
每天一道leetcode:797. 所有可能的路径(图论&中等&深度优先遍历)
今日份题目: 给你一个有 n 个节点的 有向无环图(DAG),请你找出所有从节点 0 到节点 n-1 的路径并输出(不要求按特定顺序) graph[i] 是一个从节点 i 可以……