Tarjan - Problem Set - HFOJ

	ID	Problem Show tags Hide tags	AC / Tried	Difficulty
	11928	B4309 [蓝桥杯青少年组国赛 2024] 第四题 2024 Tarjan 双连通分量蓝桥杯青少年组	0 / 0	6
	401	P1407 [国家集训队] 稳定婚姻强连通分量,缩点 Tarjan 二分图	4 / 4	7
	8402	P1653 [USACO04DEC] Cow Ski Area G 图论 2004 USACO 强连通分量,缩点 Tarjan	0 / 0	6
	646	P1656 炸铁路模拟搜索图论并查集洛谷原创最短路 Tarjan	1 / 1	5
	1294	P2321 [HNOI2006] 潘多拉的宝盒搜索 2006 各省省选湖南广度优先搜索,BFS Tarjan	0 / 0	8
	1305	P2341 [USACO03FALL / HAOI2006] 受欢迎的牛 G 图论 2003 2006 河南 USACO 各省省选强连通分量,缩点 Tarjan 栈	6 / 11	6
	1481	P2403 [SDOI2010] 所驼门王的宝藏 2010 各省省选山东拓扑排序强连通分量,缩点 Tarjan	2 / 2	7
	1534	P2515 [HAOI2010] 软件安装动态规划,dp 2010 河南各省省选强连通分量,缩点 Tarjan	2 / 28	7
	1758	P2746 [IOI 1996 / USACO5.3] 校园网 Network of Schools 2001 USACO IOI 强连通分量,缩点 Tarjan	0 / 0	6
	1910	P2863 [USACO06JAN] The Cow Prom S 2006 USACO 强连通分量,缩点 Tarjan	5 / 5	6
	1987	P2941 [USACO09FEB] Surround the Islands S 2009 USACO 并查集枚举 Tarjan	0 / 0	5
	2163	P3119 [USACO15JAN] Grass Cownoisseur G 2015 USACO 拓扑排序强连通分量,缩点 Tarjan	0 / 0	7
	2279	P3225 [HNOI2012] 矿场搭建 2012 湖南深度优先搜索,DFS Tarjan 割点	1 / 1	7
	1692	P3387 【模板】缩点图论 Tarjan	9 / 52	6
	1693	P3388 【模板】割点（割顶） Tarjan 割点	4 / 9	6
	2426	P3398 仓鼠找 sugar 倍增 Tarjan 最近公共祖先,LCA 洛谷月赛	0 / 0	6
	2496	P3436 [POI 2006] PRO-Professor Szu 动态规划,dp 2006 POI 拓扑排序 Tarjan	0 / 0	7
	2529	P3469 [POI 2008] BLO-Blockade 2008 POI Tarjan 割点	1 / 1	7
	2589	P3530 [POI 2012] FES-Festival 2012 POI Tarjan 差分约束	0 / 0	7
	4054	P5058 [ZJOI2004] 嗅探器 2004 各省省选浙江 Tarjan 割点	1 / 1	7
	4130	P5180 【模板】支配树图论 Tarjan	0 / 0	9
	4656	P5676 [GZOI2017] 小z玩游戏图论 2017 各省省选 O2优化贵州 Tarjan	2 / 2	6
	5363	P6335 [COCI 2007/2008 #1] STAZA 动态规划,dp 2007 O2优化 Tarjan 割点仙人掌 COCI	0 / 0	8
	5382	P6378 [PA 2010] Riddle 2-SAT Tarjan	2 / 2	8
	5279	P6436 「EZEC-1」越狱搜索图论二分最短路 Tarjan 最近公共祖先,LCA	0 / 0	8
	5640	P6658 边三连通分量图论深度优先搜索,DFS Tarjan	0 / 0	8
	6981	P7687 [CEOI 2005] Critical Network Lines 2005 Special Judge CEOI Tarjan	0 / 0	7
	7459	P8287 「DAOI R1」Flame 二分并查集 O2优化广度优先搜索,BFS Tarjan	0 / 0	6
	7721	P8435 【模板】点双连通分量图论 Special Judge 连通块 Tarjan	1 / 2	6
	7742	P8436 【模板】边双连通分量图论 Special Judge 连通块 Tarjan	0 / 0	6
	3089	P8867 [NOIP2022] 建造军营 2022 NOIp 提高组 O2优化树形 dp 强连通分量,缩点 Tarjan 容斥	0 / 0	8
	8091	P9220 「TAOI-1」椎名真昼博弈论 O2优化拓扑排序强连通分量,缩点 Tarjan	0 / 10	7
	8655	P9431 [NAPC-#1] Stage3 - Jump Refreshers O2优化强连通分量 Tarjan	2 / 3	6
	10338	P10875 [COTS 2022] 游戏 M 2022 O2优化 CEOI（中欧） Tarjan COCI（克罗地亚）	0 / 0	7
	10353	P11022 「LAOI-6」Yet Another Graph Coloration Problem 图论洛谷原创 Special Judge O2优化深度优先搜索,DFS 拓扑排序 Tarjan 双连通分量构造洛谷月赛圆方树	0 / 0	6
	11658	P11832 [省选联考 2025] 图排列图论各省省选 2025 Tarjan	0 / 0	9
	12538	P12760 [POI 2018 R2] 自行车道 Bike paths 2018 POI（波兰）强连通分量 Tarjan	0 / 0	6
	13766	P13813 [CERC 2022] Money Laundering 2022 Special Judge Tarjan 高斯消元 ICPC CERC	0 / 0	8
	14161	P14269 [ROI 2015 Day2] 警报系统 2015 点分治拓扑排序强连通分量 Tarjan ROI（俄罗斯）	0 / 0	8
	14329	P14567 【MX-S12-T2】区间线段树树状数组 O2优化枚举分治 Tarjan 哈希 hashing Ad-hoc 梦熊比赛	0 / 0	7

Pick a problem randomly based on the current filter.