题目分类列表 当前分类: 连通性 (连通块 连通度 割顶 桥 块 连通图 无向图连通分量 有向图强连通分量 弱连通分量 Tarjan 利用dfs求出强连通分量来解决问题 深搜 用途广泛的Tarjan具有缩点、求SCC/DCC/LCA等诸多用途 经典的使用tarjan求强连通分量题目 看榜 可以缩点)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
444 [HAOI 2010]软件安装 HAOI 动态规划 连通性 install 1 s 128 MiB ★★★ 简单对比 185 471 39.28%
438 烦人的幻灯片 二分图 贪心 连通性 slides 1 s 128 MiB ★☆ 简单对比 53 109 48.62%
426 血帆海盗 二分图 网络流 连通性 最小割 bloodsail 2 s 128 MiB ★★★ 简单对比 81 214 37.85%
425 卡赞群岛 动态规划 连通性 图论 kezan 1 s 128 MiB ★★☆ 简单对比 7 11 63.64%
348 免费航班 动态规划 连通性 freeline 1 s 128 MiB ★★☆ 简单对比 12 35 34.29%
240 [POI 1999] 仓库管理员(Store-Keeper) 图论 搜索法 连通性 BFS 双连通分量 点双连通分量 mag 1 s 128 MiB ★★★☆ 简单对比 30 114 26.32%
14 [网络流24题] 搭配飞行员 图论 网络流 二分图 匈牙利算法 连通性 flyer 1 s 128 MiB ★★ 简单对比 1138 2005 56.76%
8 备用交换机 图论 连通性 并查集 割点与桥 gd 1 s 128 MiB ★★ 简单对比 435 1053 41.31%