题目分类列表 当前分类: 连通性 (连通块 连通度 割顶 桥 块 连通图 无向图连通分量 有向图强连通分量 弱连通分量 Tarjan 利用dfs求出强连通分量来解决问题 深搜 用途广泛的Tarjan具有缩点、求SCC/DCC/LCA等诸多用途 经典的使用tarjan求强连通分量题目 看榜 可以缩点)
PID 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
8 备用交换机 gd 1 s 128 MB ★★ 简单对比 283 891 31.76%
14 [网络流24题] 搭配飞行员 flyer 1 s 128 MB ★☆ 简单对比 714 1981 36.04%
50 [NOIP2002] 选数 choose 1 s 128 MB 简单对比 419 934 44.86%
240 [POI1999] 仓库管理员 mag 1 s 128 MB ★★★ 简单对比 19 120 15.83%
311 [POJ3177] Redundant Paths rpaths 1 s 128 MB ★★★ 简单对比 23 64 35.94%
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 ★★★ 简单对比 58 203 28.57%
438 烦人的幻灯片 slides 1 s 128 MB ★☆ 简单对比 49 113 43.36%
444 [HAOI 2010] 软件安装 install 1 s 128 MB ★★☆ 简单对比 145 484 29.96%
449 网络病毒 virus 1 s 128 MB ★★ 简单对比 39 80 48.75%
561 迷宫 maze 1 s 128 MB 简单对比 183 593 30.86%
562 跳房子 numgrid 1 s 128 MB 简单对比 46 106 43.4%
614 游历校园 sent 1 s 128 MB ★★ 简单对比 45 203 22.17%
619 [金陵中学2007] 传话 messagez 1 s 128 MB ★★ 简单对比 231 500 46.2%
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 ★★ 简单对比 105 367 28.61%
921 [東方S1] 上白泽慧音 classroom 1 s 128 MB ★★☆ 简单对比 118 293 40.27%
1001 [WZOI2011 S3] 消息传递 messagew 1 s 128 MB ★★ 简单对比 192 625 30.72%
1052 [Vijos1022] Victoria的舞会2 victoria2 1 s 128 MB 简单对比 33 73 45.21%
1065 [Nescafe19] 绿豆蛙的归宿 ldfrog 1 s 128 MB ★★ 简单对比 80 158 50.63%
1166 间谍网络 spyweb 1 s 128 MB ★★ 简单对比 51 166 30.72%
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 ★★☆ 简单对比 46 153 30.07%
1298 通讯问题 jdltt 1 s 128 MB ★★ 简单对比 145 253 57.31%
1309 [HAOI 2006] 受欢迎的牛 cow 1 s 128 MB ★★☆ 简单对比 190 533 35.65%
1336 [SDOI2010] 所驼门王的宝藏 sdoi10sotomon 1 s 128 MB ★★★ 简单对比 66 341 19.35%
1355 读书 reading 1 s 128 MB 简单对比 130 334 38.92%