Tarjan - 题库

ID	题目显示标签隐藏标签	AC / 尝试	难度
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 栈	0 / 0	4
1491	P2403 [SDOI2010] 所驼门王的宝藏 2010 各省省选山东拓扑排序强连通分量 Tarjan	0 / 0	5
1543	P2515 [HAOI2010] 软件安装动态规划 DP 2010 河南各省省选强连通分量 Tarjan	0 / 0	5
1765	P2746 [USACO5.3] 校园网Network of Schools 2001 USACO IOI 强连通分量 Tarjan	0 / 0	4
1917	P2863 [USACO06JAN] The Cow Prom S 2006 USACO 强连通分量 Tarjan	0 / 0	4
1995	P2941 [USACO09FEB] Surround the Islands S 2009 USACO 并查集枚举 Tarjan	0 / 0	5
2172	P3119 [USACO15JAN] Grass Cownoisseur G 2015 USACO 拓扑排序强连通分量 Tarjan	0 / 0	5
2287	P3225 [HNOI2012] 矿场搭建 2012 湖南深度优先搜索 DFS Tarjan 双连通分量	0 / 0	5
1700	P3387 【模板】缩点图论 Tarjan	0 / 0	4
1701	P3388 【模板】割点（割顶） Tarjan 双连通分量	0 / 0	4
2433	P3398 仓鼠找 sugar 倍增 Tarjan 最近公共祖先 LCA 洛谷月赛	0 / 0	4
2503	P3436 [POI 2006] PRO-Professor Szu 动态规划 DP 2006 POI（波兰）拓扑排序 Tarjan	0 / 0	6
2536	P3469 [POI 2008] BLO-Blockade 2008 POI（波兰） Tarjan 双连通分量	0 / 0	5
2596	P3530 [POI 2012] FES-Festival 2012 POI（波兰） Tarjan 差分约束	0 / 0	6
2781	P3854 [TJOI2008] 通讯网破坏 2008 各省省选 Tarjan 天津	0 / 0	5
4056	P5058 [ZJOI2004] 嗅探器 2004 各省省选浙江 Tarjan 双连通分量	0 / 0	5

手气不错

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

分类

动态规划

搜索

计算几何

贪心

树结构

图结构

数论

模拟

数据结构

博弈论

字符串

组合数学

线性代数

高精度

递推

概率论

NPC

其他

分类

还没有账户？

登录