Tarjan - Problem Set - Hydro

	ID	Problem Show tags Hide tags	AC / Tried	Difficulty
	212	H1039 Travel Tarjan LCA	0 / 20	5
	36350	luogu#B4309 [蓝桥杯青少年组国赛 2024] 第四题 2024 Tarjan 双连通分量蓝桥杯青少年组	0 / 1	6
	5465	luogu#P1407 [国家集训队] 稳定婚姻强连通分量缩点 Tarjan 二分图	4 / 8	7
	5714	luogu#P1656 炸铁路 Tarjan 图论并查集搜索最短路模拟洛谷原创	5 / 16	5
	6362	luogu#P2321 [HNOI2006] 潘多拉的宝盒 Tarjan 广度优先搜索 BFS 搜索各省省选 2006 湖南	0 / 1	8
	6382	luogu#P2341 [USACO03FALL / HAOI2006] 受欢迎的牛 G 图论 2003 2006 河南 USACO 各省省选强连通分量缩点 Tarjan 栈	4 / 15	6
	6441	luogu#P2403 [SDOI2010] 所驼门王的宝藏 2010 各省省选山东拓扑排序强连通分量缩点 Tarjan	3 / 29	7
	6553	luogu#P2515 [HAOI2010] 软件安装动态规划 dp 2010 河南各省省选强连通分量缩点 Tarjan	6 / 14	7
	6780	luogu#P2746 [IOI 1996 / USACO5.3] 校园网 Network of Schools 2001 IOI 强连通分量缩点 Tarjan USACO	5 / 6	6
	6893	luogu#P2863 [USACO06JAN] The Cow Prom S Sap Tarjan 强连通分量缩点 USACO 2006	6 / 14	6
	6971	luogu#P2941 [USACO09FEB] Surround the Islands S 2009 USACO 并查集枚举暴力 Tarjan	0 / 0	5
	7149	luogu#P3119 [USACO15JAN] Grass Cownoisseur G 2015 USACO 拓扑排序强连通分量缩点 Tarjan	0 / 1	7
	7255	luogu#P3225 [HNOI2012] 矿场搭建 Tarjan 割点深度优先搜索 DFS 2012 湖南	4 / 14	7
	7417	luogu#P3387 【模板】缩点图论 Tarjan	12 / 83	6
	7418	luogu#P3388 【模板】割点（割顶） Tarjan 割点	12 / 42	6
	7428	luogu#P3398 仓鼠找 sugar 倍增 Tarjan 最近公共祖先 LCA 洛谷月赛	4 / 34	6
	7465	luogu#P3436 [POI 2006] PRO-Professor Szu Tarjan 动态规划 dp 拓扑排序 POI 2006	1 / 15	7
	7498	luogu#P3469 [POI 2008] BLO-Blockade 2008 POI Tarjan 割点	6 / 14	7
	7559	luogu#P3530 [POI 2012] FES-Festival 2012 POI Floyd Tarjan 差分约束	1 / 3	7
	9082	luogu#P5058 [ZJOI2004] 嗅探器 2004 各省省选浙江 Tarjan 割点	3 / 9	7
	9204	luogu#P5180 【模板】支配树图论 Tarjan	3 / 8	9
	9698	luogu#P5676 [GZOI2017] 小z玩游戏 Tarjan 图论各省省选 2017 O2优化	2 / 3	6
	10350	luogu#P6335 [COCI 2007/2008 #1] STAZA 动态规划 dp 2007 Tarjan 割点仙人掌 COCI O2优化	0 / 0	8
	10393	luogu#P6378 [PA 2010] Riddle 2-SAT Tarjan	3 / 16	8
	10450	luogu#P6436 「EZEC-1」越狱搜索图论二分查找最短路 Tarjan 最近公共祖先 LCA	0 / 0	8
	10668	luogu#P6658 边三连通分量图论深度优先搜索 DFS Tarjan	1 / 4	8
	11686	luogu#P7687 [CEOI 2005] Critical Network Lines 2005 Special Judge Tarjan	2 / 3	7
	12282	luogu#P8287 「DAOI R1」Flame 二分并查集 O2优化广度优先搜索,BFS Tarjan	0 / 0	6
	12852	luogu#P8867 [NOIP2022] 建造军营 2022 NOIp 提高组 O2优化树形 dp 强连通分量,缩点 Tarjan 容斥	4 / 13	8
	13202	luogu#P9220 「TAOI-1」椎名真昼博弈论 O2优化拓扑排序强连通分量,缩点 Tarjan	1 / 9	7
	13404	luogu#P9431 [NAPC-#1] Stage3 - Jump Refreshers O2优化强连通分量,缩点 Tarjan	1 / 2	6
	14808	luogu#P10875 [COTS 2022] 游戏 M 2022 O2优化 CEOI（中欧） Tarjan COCI（克罗地亚）	1 / 1	7
	14949	luogu#P11022 「LAOI-6」Yet Another Graph Coloration Problem 图论洛谷原创 Special Judge O2优化深度优先搜索,DFS 拓扑排序 Tarjan 双连通分量构造洛谷月赛圆方树	0 / 0	6
	35959	luogu#P11832 [省选联考 2025] 图排列图论各省省选 2025 Tarjan	0 / 0	9
	39976	luogu#P14269 [ROI 2015 Day2] 警报系统 2015 点分治拓扑排序强连通分量 Tarjan ROI（俄罗斯）	0 / 0	8
	40287	luogu#P14567 【MX-S12-T2】区间线段树树状数组 O2优化枚举分治 Tarjan 哈希 hashing Ad-hoc 梦熊比赛	0 / 0	7

Pick a problem randomly based on the current filter.