首页
Codeforces 876E National Property ——（2-SAT）
图论
2-sat
强连通分量
Tarjan
【P2169 正则表达式】题解
DP
动态规划
搜索
图论
最短路
并查集
缩点
强连通分量
强连通/缩点——dfs+并查集做法
搜索
图论
并查集
缩点
强连通分量
【P2194 HXY烧情侣】题解
计数类
图论
缩点
强连通分量
[题解] CF487E Tourists
强连通分量
线段树
树链剖分
『题解』
splay
【Loj #10098. 「一本通 3.6 例 1」分离的路径】题解
图论
树
缩点
强连通分量
双强连通分量
桥
【Loj #10100. 「一本通 3.6 练习 1」网络】题解
搜索
图论
缩点
强连通分量
双强连通分量
割点
P6965_NERRC2016_Binary_Code
线段树
树链剖分
Trie
Tarjan
2-sat
强连通分量
图的连通性题单
题单
双连通分量
强连通分量
【#10103. 「一本通 3.6 练习 4」电力】题解
搜索
图论
缩点
强连通分量
双强连通分量
割点
【Loj #10101. 「一本通 3.6 练习 2」嗅探器】题解
搜索
图论
缩点
强连通分量
双强连通分量
割点
【Loj #10102. 「一本通 3.6 练习 3」旅游航道】题解
搜索
图论
并查集
缩点
强连通分量
双强连通分量
桥
【Loj #10104. 「一本通 3.6 练习 5」Blockade】题解
计数类
搜索
图论
树
缩点
强连通分量
树形dp
双强连通分量
割点
【Loj #10099. 「一本通 3.6 例 2」矿场搭建】题解
数学
组合数学
计数类
搜索
图论
树
缩点
强连通分量
树形dp
双强连通分量
割点
【BZOJ1179】[Apio2009]Atm/抢掠计划
图论-最短路
图论-tarjan
图论-拓扑排序
最短路
强连通分量
P2272 最大半连通子图
强连通分量
强连通分量
强连通分量
Codeforces 1213F Unstable String Sort
广度优先搜索(bfs)
拓扑排序
Tarjan
强连通分量
缩点
洛谷 P2341 [HAOI2006]受欢迎的牛 题解
强连通分量
洛谷 P2746 [USACO5.3]校园网 Network of Schools 题解
强连通分量
求有向图强连通分量的两个算法
图论
有向图
强连通分量
Kosaraju
Tarjan
LOJ #3272. 「JOISC 2020 Day1」汉堡肉
缩点
强连通分量
LOJ
2-sat
Andrew Stankevich Contest 22 A. Maximal Flows Dimension
CodeForces
强连通分量
网络流
【洛谷】P7687 [CEOI2005] Critical Network Lines （tarjan）
强连通分量
【HDOJ】2242 考研路茫茫——空调教室（找边双连通分量+dfs+注意重边的处理）
强连通分量
27
1
2
下一页
尾页
标签
