题目分类列表 当前分类: 双连通分量 (利用dfs求双连通分量)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
3920 编辑题目 双连通分量 概率与期望 edit 2 s 256 MiB ★★☆ 简单对比 1 4 25%
3642 [HDOJ 3686]交通实时查询系统 图论 缩点 双连通分量 LCA 圆方树 连通分量 连通性 点双连通分量 traffic_query 1 s 256 MiB ★★★☆ 简单对比 3 12 25%
3641 [CH #24C]逃不掉的路 图论 双连通分量 缩点 LCA notescape 1 s 256 MiB ★★★ 简单对比 3 4 75%
3250 [POJ 2942]圆桌骑士 图论 双连通分量 round_knight 1 s 256 MiB ★★★ 简单对比 0 0 0%
3157 [POJ 3694]Network 图论 双连通分量 Networks 1 s 256 MiB ★★★ 简单对比 13 27 48.15%
3143 [POI 2008]BLO-Blockade 双连通分量 连通性 割点与桥 BLO 1 s 128 MiB ★★★ 简单对比 20 46 43.48%
2263 [HZOI 2015]地牢里的背叛 双连通分量 MM 1 s 512 MiB ★★★☆ 简单对比 15 72 20.83%
1348 [HNOI 2012] 矿场搭建 图论 双连通分量 割点与桥 bzoj_2730 1 s 128 MiB ★★★ 简单对比 172 513 33.53%
311 [USACO Jan06 Gold] 冗余路径(Redundant Paths) USACO 双连通分量 图论 缩点 割点与桥 rpaths 1 s 128 MiB ★★★ 简单对比 38 123 30.89%
240 [POI 1999] 仓库管理员(Store-Keeper) 图论 搜索法 连通性 BFS 双连通分量 点双连通分量 mag 1 s 128 MiB ★★★☆ 简单对比 30 114 26.32%