包含标签:图论 的文章
-
每天一道leetcode:797. 所有可能的路径(图论&中等&深度优先遍历)
今日份题目: 给你一个有 n 个节点的 有向无环图(DAG),请你找出所有从节点 0 到节点 n-1 的路径并输出(不要求按特定顺序) graph[i] 是一个从节点 i 可以…… -
第三章 图论 No.8最近公共祖先lca, tarjan与次小生成树
文章目录 lca Tarjan 板子题:1172. 祖孙询问 lca或tarjan:1171. 距离 356. 次小生成树 352. 闇の連鎖 lca O ( …… -
-
暑假刷题第23天–8/6
3748. 递增子串 - AcWing题库 #include<iostream> #include<string> const int N=200005; int a[N]; using namespace std; int main(){ int t; …… -
暑假刷题第16天–7/28
143. 最大异或对 - AcWing题库(字典树) #include<iostream> using namespace std; const int N=100005; int a[N]; int nex[10000007][2],cnt; void i…… -
-
-
[数据结构 — C语言] 队列(Queue)
目录 1、队列 1.1 队列的概念及结构 2、队列的实现 2.1 接口 3、接口的实现 3.1 初始化队列 3.2 队尾入队列 分析: 3.3 队头出队列 分析: 3.4 获取队列头部…… -
-
数据结构——克鲁斯卡尔(Kruskal)算法
克鲁斯卡尔算法是求连通网的最小生成树的另一种方法。与普里姆算法不同,它的时间复杂度为O(eloge)(e为边数),适合于求边稀疏的网的最小生成树 。克鲁斯……