首页
【P2169 正则表达式】题解
DP
动态规划
搜索
图论
最短路
并查集
缩点
强连通分量
强连通/缩点——dfs+并查集做法
搜索
图论
并查集
缩点
强连通分量
【学习笔记】2-SAT
Tarjan
缩点
题解
图论
2-sat
[bzoj3206][Apio2013]道路费用
Kruskal
枚举
缩点
【P2194 HXY烧情侣】题解
计数类
图论
缩点
强连通分量
【Loj #10098. 「一本通 3.6 例 1」分离的路径】题解
图论
树
缩点
强连通分量
双强连通分量
桥
【Loj #10100. 「一本通 3.6 练习 1」网络】题解
搜索
图论
缩点
强连通分量
双强连通分量
割点
【#10103. 「一本通 3.6 练习 4」电力】题解
搜索
图论
缩点
强连通分量
双强连通分量
割点
【Loj #10101. 「一本通 3.6 练习 2」嗅探器】题解
搜索
图论
缩点
强连通分量
双强连通分量
割点
【Loj #10102. 「一本通 3.6 练习 3」旅游航道】题解
搜索
图论
并查集
缩点
强连通分量
双强连通分量
桥
【Loj #10104. 「一本通 3.6 练习 5」Blockade】题解
计数类
搜索
图论
树
缩点
强连通分量
树形dp
双强连通分量
割点
回归第八题
Tarjan
缩点
图论
【Loj #10099. 「一本通 3.6 例 2」矿场搭建】题解
数学
组合数学
计数类
搜索
图论
树
缩点
强连通分量
树形dp
双强连通分量
割点
Codeforces 1213F Unstable String Sort
广度优先搜索(bfs)
拓扑排序
Tarjan
强连通分量
缩点
P6378 [PA2010] Riddle
建图
缩点
2-sat
[bzoj3206][Apio2013]道路费用
Kruskal
枚举
缩点
LOJ #3272. 「JOISC 2020 Day1」汉堡肉
缩点
强连通分量
LOJ
2-sat
P3684 [CERC2016]机棚障碍 Hangar Hurdles
Kruskal重构树
并查集
二分答案
题解
缩点
ACWING 367 学校网络
Scc
结论
Tarjan
缩点
SCC
Scc
模板
Tarjan
缩点
洛谷P2341 受欢迎的牛
Scc
Tarjan
缩点
标签
