图论
关注
分享
扫一扫
文章平均质量分 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 · 460 阅读 · 0 评论 -
强连通分量分解 学习笔记
强连通分量分解强连通分量分解强连通分量分解一、强连通分量的定义有向图强连通分量：在有向图G中，如果两个顶点vi,vj间（vi>vj）有一条从vi到vj的有向路径，同时还有一条从vj到vi的有向路径，则称两个顶点强连通(strongly connected)。如果有向图G的每两个顶点都强连通，称G是一个强连通图。有向图的极大强连通子图，称为强连通分量(strongly connected ...原创 2019-04-11 17:53:05 · 688 阅读 · 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 · 222 阅读 · 0 评论 -
欧拉回路学习笔记 + 例题
欧拉回路欧拉回路欧拉回路定义：欧拉路径：如果图G中的一个路径包括每个边恰好一次，则该路径称为欧拉路径(Euler path)。欧拉回路：如果一个回路是欧拉路径，则称为欧拉回路(Euler circuit)。（起点和终点相同的欧拉路径）半欧拉图：具有欧拉路径但不具有欧拉回路的图称为半欧拉图。欧拉图：具有欧拉回路的图称为欧拉图（简称E图）。欧拉回路的存在条件：首先图必定是连通的！！（...原创 2019-04-26 16:04:38 · 2007 阅读 · 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 · 279 阅读 · 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 · 177 阅读 · 0 评论