Tarjan - Problem Set - HFOJ

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

Pick a problem randomly based on the current filter.