![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论
文章平均质量分 78
Kria·L
这个作者很懒,什么都没留下…
展开
-
LCA学习笔记
LCA学习笔记LCA学习笔记LCA学习笔记在有根树中(包括二叉树和其他各种树),两个节点ta , tb的共同祖先中和两个节点最近的那个被称为最近共同祖先(LCA,Lowest Common Ancestor)比如上面这张图中2和8的LCA是17和5的LCA是55和6的LCA是3先从最简单的想法出发去找两个点(w和u)的LCA,也就是一步一步向上寻找,先把深度大的那个节点往上拉,直到两个...原创 2019-03-25 18:58:08 · 410 阅读 · 0 评论 -
强连通分量分解 学习笔记
强连通分量分解强连通分量分解强连通分量分解一、强连通分量的定义有向图强连通分量:在有向图G中,如果两个顶点vi,vj间(vi>vj)有一条从vi到vj的有向路径,同时还有一条从vj到vi的有向路径,则称两个顶点强连通(strongly connected)。如果有向图G的每两个顶点都强连通,称G是一个强连通图。有向图的极大强连通子图,称为强连通分量(strongly connected ...原创 2019-04-11 17:53:05 · 561 阅读 · 0 评论 -
【2-SAT】HDU1815 building roads
Building roadsBuilding\ roadsBuilding roadsTime Limit: 10000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2119Accepted Submission(s): 646...原创 2019-04-22 12:16:47 · 186 阅读 · 0 评论 -
欧拉回路学习笔记 + 例题
欧拉回路欧拉回路欧拉回路定义:欧拉路径:如果图G中的一个路径包括每个边恰好一次,则该路径称为欧拉路径(Euler path)。欧拉回路:如果一个回路是欧拉路径,则称为欧拉回路(Euler circuit)。(起点和终点相同的欧拉路径)半欧拉图:具有欧拉路径但不具有欧拉回路的图称为半欧拉图。欧拉图:具有欧拉回路的图称为欧拉图(简称E图)。欧拉回路的存在条件:首先图必定是连通的!!(...原创 2019-04-26 16:04:38 · 1869 阅读 · 0 评论 -
HDU1811 Rank of Tetris【拓扑排序+并查集】
Rank of TerisRank\ of\ TerisRank of TerisTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13169Accepted Submission(s)...原创 2019-05-01 18:08:08 · 253 阅读 · 0 评论 -
HDU1816 Get Luffy Out *【2-sat+二分】
Get Luffy Out ∗Get\ Luffy\ Out\ *Get Luffy Out ∗Time Limit: 6000/3000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1199Accept...原创 2019-05-03 01:15:56 · 150 阅读 · 0 评论