题目分类列表 当前分类: 连通性 (连通块 连通度 割顶 桥 块 连通图 无向图连通分量 有向图强连通分量 弱连通分量 Tarjan 利用dfs求出强连通分量来解决问题 深搜 用途广泛的Tarjan具有缩点、求SCC/DCC/LCA等诸多用途 经典的使用tarjan求强连通分量题目 看榜 可以缩点)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
1382 无聊的S 图论 欧拉路径 矩阵运算 连通性 boreds 1 s 256 MiB ★★ 简单对比 15 30 50%
1355 读书 强连通分量 连通性 贪心 并查集 reading 1 s 128 MiB 简单对比 137 322 42.55%
1336 [SDOI 2010] 所驼门王的宝藏 连通性 sdoi10sotomon 1 s 128 MiB ★★★ 简单对比 86 341 25.22%
1309 [HAOI 2006]受欢迎的牛 连通性 HAOI cow 1 s 128 MiB ★★☆ 简单对比 269 583 46.14%
1298 通讯问题 连通性 强连通分量 jdltt 1 s 128 MiB ★★ 简单对比 194 282 68.79%
1274 [AHOI2009] 最小截断 网络流 最小割 连通性 mincut 1 s 128 MiB ★★★ 简单对比 62 158 39.24%
1193 魔板游戏 连通性 panel 1 s 128 MiB 简单对比 8 19 42.11%
1175 [顾研NOIP] 旅游电车 连通性 强连通分量 buss 1 s 256 MiB ★★☆ 简单对比 116 349 33.24%
1166 间谍网络 图论 连通性 spyweb 1 s 128 MiB ★★☆ 简单对比 60 169 35.5%
1065 [Nescafe19] 绿豆蛙的归宿 动态规划 图论 搜索法 数学 概率与期望 连通性 ldfrog 1 s 128 MiB ★★ 简单对比 102 170 60%
1052 [Vijos1022] Victoria的舞会2 连通性 并查集 victoria2 1 s 128 MiB 简单对比 44 72 61.11%
1001 [WZOI 2011 S3] 消息传递 连通性 强连通分量 messagew 1 s 128 MiB ★★☆ 简单对比 269 649 41.45%
921 [東方S1] 上白泽慧音 并查集 连通性 强连通分量 classroom 1 s 128 MiB ★★☆ 简单对比 153 304 50.33%
908 [USACO 5.3] 校园网 USACO 强连通分量 连通性 schlnet 1 s 128 MiB ★★★ 简单对比 135 396 34.09%
878 美国血统 USACO 连通性 heritage 1 s 128 MiB 简单对比 26 45 57.78%
860 聪明的推销员 连通性 图论 贪心 salenet 1 s 128 MiB ★★☆ 简单对比 47 125 37.6%
619 [金陵中学2007] 传话 强连通分量 搜索法 连通性 messagez 1 s 128 MiB ★★ 简单对比 311 540 57.59%
614 游历校园 连通性 图论 搜索法 sent 1 s 128 MiB ★★ 简单对比 49 200 24.5%
562 跳房子 连通性 模拟 递归 numgrid 1 s 128 MiB 简单对比 56 110 50.91%
449 网络病毒 图论 连通性 强连通分量 virus 1 s 128 MiB ★★ 简单对比 58 157 36.94%