题库 - Tarjan - 浴谷 - HydroOJ

	ID	题目显示标签隐藏标签	AC / 尝试	难度
	407	P1407 [国家集训队] 稳定婚姻强连通分量缩点 Tarjan 二分图	2 / 2	5
	650	P1656 炸铁路 Tarjan 图论并查集搜索最短路模拟洛谷原创	2 / 8	3
	1272	P2321 [HNOI2006] 潘多拉的宝盒 Tarjan 广度优先搜索 BFS 搜索各省省选 2006 湖南	0 / 1	6
	1292	P2341 [USACO03FALL / HAOI2006] 受欢迎的牛 G 图论 2003 2006 河南 USACO 各省省选强连通分量缩点 Tarjan 栈	1 / 10	4
	1351	P2403 [SDOI2010] 所驼门王的宝藏 2010 各省省选山东拓扑排序强连通分量缩点 Tarjan	2 / 14	6
	1463	P2515 [HAOI2010] 软件安装动态规划 dp 2010 河南各省省选强连通分量缩点 Tarjan	3 / 5	5
	1690	P2746 [USACO5.3] 校园网Network of Schools 2001 IOI 强连通分量缩点 Tarjan USACO	2 / 3	5
	1800	P2863 [USACO06JAN] The Cow Prom S Sap Tarjan 强连通分量缩点 USACO 2006	1 / 1	4
	1877	P2941 [USACO09FEB] Surround the Islands S 2009 USACO 并查集枚举暴力 Tarjan	0 / 0	5
	2055	P3119 [USACO15JAN] Grass Cownoisseur G 2015 USACO 拓扑排序强连通分量缩点 Tarjan	0 / 0	6
	2161	P3225 [HNOI2012] 矿场搭建 Tarjan 割点深度优先搜索 DFS 2012 湖南	2 / 9	6
	2323	P3387 【模板】缩点图论 Tarjan	5 / 73	4
	2324	P3388 【模板】割点（割顶） Tarjan 割点	7 / 24	4
	2334	P3398 仓鼠找 sugar 倍增 Tarjan 最近公共祖先 LCA 洛谷月赛	3 / 32	4
	2371	P3436 [POI2006] PRO-Professor Szu Tarjan 动态规划 dp 拓扑排序 POI 2006	1 / 14	6
	2404	P3469 [POI2008] BLO-Blockade 2008 POI Tarjan 割点	3 / 8	5
	2465	P3530 [POI2012] FES-Festival 2012 POI Floyd Tarjan 差分约束	0 / 0	6
	3986	P5058 [ZJOI2004] 嗅探器 2004 各省省选浙江 Tarjan 割点	2 / 8	5
	4108	P5180 【模板】支配树图论 Tarjan	2 / 6	7
	4599	P5676 [GZOI2017] 小z玩游戏 Tarjan 图论各省省选 2017 O2优化	0 / 0	5
	5244	P6335 [COCI2007-2008#1] STAZA 动态规划 dp 2007 Tarjan 割点仙人掌 COCI O2优化	0 / 0	6
	5287	P6378 [PA2010] Riddle 2-SAT Tarjan	1 / 13	6
	5342	P6436 「EZEC-1」越狱搜索图论二分查找最短路 Tarjan 最近公共祖先 LCA	0 / 0	6
	5560	P6658 边三连通分量图论深度优先搜索 DFS Tarjan	1 / 4	6
	6576	P7687 [CEOI2005] Critical Network Lines 2005 Special Judge Tarjan	1 / 1	5
	7323	P8287 「DAOI R1」Flame 二分并查集 O2优化广度优先搜索,BFS Tarjan	0 / 0	4
	7871	P8867 [NOIP2022] 建造军营 2022 NOIp 提高组 O2优化树形 dp 强连通分量,缩点 Tarjan 容斥	2 / 11	5
	8304	P9220 「TAOI-1」椎名真昼博弈论 O2优化拓扑排序强连通分量,缩点 Tarjan	0 / 0	5
	8641	P9431 [NAPC-#1] Stage3 - Jump Refreshers O2优化强连通分量,缩点 Tarjan	1 / 2	4

根据当前过滤条件随机选择一道题