Tarjan - 题库

ID	题目显示标签隐藏标签	AC / 尝试
2812	LG7033 [NOIP 2009 提高组] 最优贸易 P1073 动态规划 DP 搜索图论 2009 NOIP 提高组最短路强连通分量 Tarjan	0 / 0
2831	LG7035 [SCOI2011] 糖果 P3275 动态规划 DP 2011 四川各省省选拓扑排序 Tarjan 差分约束	0 / 0
2855	LG7053 炸铁路 P1656 模拟搜索图论并查集洛谷原创最短路 Tarjan	0 / 0
2870	LG7054 [USACO06JAN] Redundant Paths G P2860 图论 2006 USACO Tarjan 双连通分量	0 / 0
2874	LG7055 【模板】割点（割顶） P3388 图论 Tarjan 双连通分量模板题	0 / 0
2871	LG7057 [USACO06JAN] The Cow Prom S P2863 2006 USACO 强连通分量 Tarjan	0 / 0
2873	LG7058 【模板】缩点 P3387 图论拓扑排序强连通分量 Tarjan 模板题	0 / 0
2875	LG7061 [POI 2008] BLO-Blockade P3469 2008 POI（波兰） Tarjan 双连通分量圆方树	0 / 0
2857	LG7065 [USACO03FALL / HAOI2006] 受欢迎的牛 G P2341 图论 2003 2006 河南 USACO 各省省选强连通分量 Tarjan 栈	0 / 0
2881	LG7069 [NOI2021] 庆典 P7737 2021 NOI O2优化广度优先搜索 BFS 拓扑排序 Tarjan 最近公共祖先 LCA 虚树	0 / 0
2937	LG8054 采蘑菇 P2656 图论 2015 洛谷原创拓扑排序最短路强连通分量 Tarjan 洛谷月赛	0 / 0
2933	LG8060 [HAOI2010] 软件安装 P2515 动态规划 DP 2010 河南各省省选背包 DP 树形 DP 强连通分量 Tarjan 基环树	0 / 0

登录