题目分类列表 当前分类: 连通性 (连通块 连通度 割顶 桥 块 连通图 无向图连通分量 有向图强连通分量 弱连通分量 Tarjan 利用dfs求出强连通分量来解决问题 深搜 用途广泛的Tarjan具有缩点、求SCC/DCC/LCA等诸多用途 经典的使用tarjan求强连通分量题目 看榜 可以缩点)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
8 备用交换机 gd 1 s 128 MB ★★ 简单对比 311 1027 30.28%
14 [网络流24题] 搭配飞行员 flyer 1 s 128 MB ★★ 简单对比 728 2018 36.08%
50 [NOIP2002] 选数 choose 1 s 128 MB 简单对比 455 1007 45.18%
240 [POI1999] 仓库管理员 mag 1 s 128 MB ★★★ 简单对比 19 120 15.83%
311 [POJ3177] Redundant Paths rpaths 1 s 128 MB ★★★ 简单对比 25 68 36.76%
348 免费航班 freeline 1 s 128 MB ★★☆ 简单对比 8 25 32%
425 卡赞群岛 kezan 1 s 128 MB ★★☆ 简单对比 6 11 54.55%
426 血帆海盗 bloodsail 2 s 128 MB ★★★ 简单对比 59 204 28.92%
438 烦人的幻灯片 slides 1 s 128 MB ★☆ 简单对比 50 114 43.86%
444 [HAOI 2010] 软件安装 install 1 s 128 MB ★★★ 简单对比 146 487 29.98%
449 网络病毒 virus 1 s 128 MB ★★ 简单对比 47 117 40.17%
561 迷宫 maze 1 s 128 MB 简单对比 193 623 30.98%
562 跳房子 numgrid 1 s 128 MB 简单对比 47 108 43.52%
614 游历校园 sent 1 s 128 MB ★★ 简单对比 45 203 22.17%
619 [金陵中学2007] 传话 messagez 1 s 128 MB ★★ 简单对比 246 530 46.42%
860 聪明的推销员 salenet 1 s 128 MB ★☆ 简单对比 42 123 34.15%
878 美国血统 heritage 1 s 128 MB 简单对比 28 48 58.33%
908 [USACO 5.3] 校园网 schlnet 1 s 128 MB ★★★ 简单对比 114 388 29.38%
921 [東方S1] 上白泽慧音 classroom 1 s 128 MB ★★☆ 简单对比 120 301 39.87%
1001 [WZOI2011 S3] 消息传递 messagew 1 s 128 MB ★★☆ 简单对比 202 653 30.93%
1052 [Vijos1022] Victoria的舞会2 victoria2 1 s 128 MB 简单对比 33 73 45.21%
1065 [Nescafe19] 绿豆蛙的归宿 ldfrog 1 s 128 MB ★★ 简单对比 82 160 51.25%
1166 间谍网络 spyweb 1 s 128 MB ★★ 简单对比 52 167 31.14%
1175 [顾研NOIP] 旅游电车 buss 1 s 256 MB ★★☆ 简单对比 87 338 25.74%
1193 魔板游戏 panel 1 s 128 MB 简单对比 5 19 26.32%
1274 [AHOI2009] 最小截断 mincut 1 s 128 MB ★★★ 简单对比 48 158 30.38%
1298 通讯问题 jdltt 1 s 128 MB ★★ 简单对比 159 279 56.99%
1309 [HAOI 2006] 受欢迎的牛 cow 1 s 128 MB ★★★ 简单对比 198 549 36.07%
1336 [SDOI2010] 所驼门王的宝藏 sdoi10sotomon 1 s 128 MB ★★★ 简单对比 66 341 19.35%
1355 读书 reading 1 s 128 MB 简单对比 130 334 38.92%