图论 – TongLi's Blog

强连通分量&缩点——Tarjan

对于一个有向图，当我们进行DP等过程时，可能会由于环的存在而导致程序陷入死循环，造成答案的错误甚至是RE，这时便需要通过缩点的方式消灭掉环。

Tarjan / 图论 / 算法

最近公共祖先 LCA

本文介绍了几种求LCA的方法

LCA / 图论 / 算法

SP10707 COT2 – Count on a tree II

题目概述：给定一个n个节点的树，每个节点表示一个整数，问u到v的路径上有多少个不同的整数。

LCA / 图论 / 莫队

浅谈缩点

具体内容打开看啦！

Tarjan / 图论 / 算法

BZOJ 4152

给定平面上的n个点，定义(x1,y1)到(x2,y2)的费用为min(|x1-x2|,|y1-y2|)，求从1号点走到n号点的最小费用。

Dijkstra / 图论 / 最短路

BZOJ 2753

（题目自己去看啦！！！）

dfs / 图论 / 最小生成树

BZOJ 1503 / Luogu P1486

好难啊！！！
这里我的算法是学习了洛谷的一个题解

图论 / 平衡树 / 线段树

BZOJ 1208 / Luogu P2286

Splay树板，但我看到题解里有一个大佬40行set把这个题秒了。。。
我还是选择练习一下平衡树吧！

图论 / 平衡树 / 线段树

CodeVS 1183

代码由LeiruiCN白给！

SPFA / 图论 / 最短路

Luogu P1073

#include<queue> #include<cstdio> #incl …

dfs / SPFA / 图论 / 搜索 / 最短路

最易WordPress完整迁移指南 2022年1月25日
TongLi’s Blog 2203更新 2022年1月20日
InterestingGame更新日志 2021年12月10日
程序设计实验5 2021年11月4日
高考加油！！！ 2021年6月1日

信息技术 (10)
信竞学习 (24)
未分类 (4)
游戏 (3)
- CS:GO (2)
- Minecraft (1)
题库题目 (41)
- BZOJ (9)
- CodeForces (1)
- Luogu (21)
- Others (1)
- POJ (14)
高中学习 (5)

Today's Views: 14
Last 7 Days Views: 166
总计文章: 83
最后发表日期: 2022年1月26日

2018-2024 , © TongLi_Galaxy’s Blog Developed by TongLi_Galaxy
至今仍未备案. All rights reserved.