Tarjan - Problem Set - ZXOJ

	ID	Problem Show tags Hide tags	AC / Tried	Difficulty
	400	P1407 [国家集训队] 稳定婚姻强连通分量,缩点 Tarjan 二分图	0 / 0	5
	644	P1653 [USACO04DEC] Cow Ski Area G 图论 2004 USACO 强连通分量,缩点 Tarjan	0 / 0	5
	647	P1656 炸铁路模拟搜索图论并查集洛谷原创最短路 Tarjan	0 / 0	3
	1304	P2321 [HNOI2006] 潘多拉的宝盒搜索 2006 各省省选湖南广度优先搜索,BFS Tarjan	0 / 0	6
	1315	P2341 [USACO03FALL / HAOI2006] 受欢迎的牛 G 图论 2003 2006 河南 USACO 各省省选强连通分量,缩点 Tarjan 栈	1 / 1	4
	1491	P2403 [SDOI2010] 所驼门王的宝藏 2010 各省省选山东拓扑排序强连通分量,缩点 Tarjan	0 / 0	5
	1544	P2515 [HAOI2010] 软件安装动态规划,dp 2010 河南各省省选强连通分量,缩点 Tarjan	0 / 0	5
	1768	P2746 [USACO5.3] 校园网Network of Schools 2001 USACO IOI 强连通分量,缩点 Tarjan	0 / 0	4
	1920	P2863 [USACO06JAN] The Cow Prom S 2006 USACO 强连通分量,缩点 Tarjan	10 / 14	4
	1997	P2941 [USACO09FEB] Surround the Islands S 2009 USACO 并查集枚举 Tarjan	0 / 0	5
	2173	P3119 [USACO15JAN] Grass Cownoisseur G 2015 USACO 拓扑排序强连通分量,缩点 Tarjan	0 / 0	5
	2289	P3225 [HNOI2012] 矿场搭建 2012 湖南深度优先搜索,DFS Tarjan 割点	0 / 0	5
	1702	P3387 【模板】缩点图论 Tarjan	9 / 22	4
	1703	P3388 【模板】割点（割顶） Tarjan 割点	8 / 27	4
	2436	P3398 仓鼠找 sugar 倍增 Tarjan 最近公共祖先,LCA 洛谷月赛	0 / 0	4
	2506	P3436 [POI2006] PRO-Professor Szu 动态规划,dp 2006 POI 拓扑排序 Tarjan	0 / 0	6
	2539	P3469 [POI2008] BLO-Blockade 2008 POI Tarjan 割点	2 / 2	5
	2599	P3530 [POI2012] FES-Festival 2012 POI Tarjan 差分约束	0 / 0	6
	2785	P3854 [TJOI2008] 通讯网破坏 2008 各省省选 Tarjan 天津	0 / 0	5
	4066	P5058 [ZJOI2004] 嗅探器 2004 各省省选浙江 Tarjan 割点	0 / 0	5
	4142	P5180 【模板】支配树图论 Tarjan	0 / 0	7
	4668	P5676 [GZOI2017] 小z玩游戏图论 2017 各省省选 O2优化贵州 Tarjan	0 / 0	4
	5378	P6335 [COCI2007-2008#1] STAZA 动态规划,dp 2007 O2优化 Tarjan 割点仙人掌 COCI	0 / 0	6
	5397	P6378 [PA2010] Riddle 2010 2-SAT Tarjan PA	0 / 0	6
	5294	P6436 「EZEC-1」越狱搜索图论二分最短路 Tarjan 最近公共祖先,LCA	0 / 0	6
	5656	P6658 边三连通分量图论深度优先搜索,DFS Tarjan	0 / 0	6
	7010	P7687 [CEOI2005] Critical Network Lines 2005 Special Judge CEOI Tarjan	0 / 0	5
	7488	P8287 「DAOI R1」Flame 二分并查集 O2优化广度优先搜索,BFS Tarjan	0 / 0	4
	7752	P8435 【模板】点双连通分量图论 Special Judge 连通块 Tarjan	0 / 0	4
	7773	P8436 【模板】边双连通分量图论 Special Judge 连通块 Tarjan	9 / 32	4
	3099	P8867 [NOIP2022] 建造军营 2022 NOIp 提高组 O2优化树形 dp 强连通分量,缩点 Tarjan 容斥	0 / 0	6
	8130	P9220 「TAOI-1」椎名真昼博弈论 O2优化拓扑排序强连通分量,缩点 Tarjan	0 / 0	5
	8481	P9431 [NAPC-#1] Stage3 - Jump Refreshers O2优化强连通分量,缩点 Tarjan	0 / 0	4
	10514	P10875 [COTS 2022] 游戏 M 2022 O2优化 Tarjan COCI（克罗地亚）	0 / 0	5
	10154	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.