题目分类列表 当前分类: 连通性 (连通块 连通度 割顶 桥 块 连通图 无向图连通分量 有向图强连通分量 弱连通分量 Tarjan 利用dfs求出强连通分量来解决问题 深搜 用途广泛的Tarjan具有缩点、求SCC/DCC/LCA等诸多用途 经典的使用tarjan求强连通分量题目 看榜 可以缩点)
PID 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
8 备用交换机 gd 1 s 128 MB ★★ 简单对比 274 862 31.79%
14 [网络流24题] 搭配飞行员 flyer 1 s 128 MB ★☆ 简单对比 683 1887 36.2%
50 [NOIP2002] 选数 choose 1 s 128 MB 简单对比 402 878 45.79%
240 [POI1999] 仓库管理员 mag 1 s 128 MB ★★★ 简单对比 18 107 16.82%
311 [POJ3177] Redundant Paths rpaths 1 s 128 MB ★★★ 简单对比 18 49 36.73%
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 ★★★ 简单对比 56 199 28.14%
438 烦人的幻灯片 slides 1 s 128 MB ★☆ 简单对比 48 112 42.86%
444 [HAOI2010]软件安装 install 1 s 128 MB ★★☆ 简单对比 139 465 29.89%
449 网络病毒 virus 1 s 128 MB ★★ 简单对比 31 62 50%
561 迷宫 maze 1 s 128 MB 简单对比 159 511 31.12%
562 跳房子 numgrid 1 s 128 MB 简单对比 45 100 45%
614 游历校园 sent 1 s 128 MB ★★ 简单对比 45 203 22.17%
619 [金陵中学2007] 传话 messagez 1 s 128 MB ★★ 简单对比 211 458 46.07%
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 ★★ 简单对比 103 357 28.85%
921 [東方S1] 上白泽慧音 classroom 1 s 128 MB ★★☆ 简单对比 112 279 40.14%
1001 [WZOI2011 S3] 消息传递 messagew 1 s 128 MB ★★ 简单对比 183 597 30.65%
1052 [Vijos1022] Victoria的舞会2 victoria2 1 s 128 MB 简单对比 32 72 44.44%
1065 [Nescafe19] 绿豆蛙的归宿 ldfrog 1 s 128 MB ★★ 简单对比 76 154 49.35%
1166 间谍网络 spyweb 1 s 128 MB ★★ 简单对比 51 166 30.72%
1175 [顾研NOIP] 旅游电车 buss 1 s 256 MB ★★☆ 简单对比 85 322 26.4%
1193 魔板游戏 panel 1 s 128 MB 简单对比 5 19 26.32%
1274 [AHOI2009] 最小截断 mincut 1 s 128 MB ★★☆ 简单对比 45 147 30.61%
1298 通讯问题 jdltt 1 s 128 MB ★★ 简单对比 142 246 57.72%
1309 [HAOI2006]受欢迎的牛 cow 1 s 128 MB ★★ 简单对比 179 495 36.16%
1336 [SDOI2010] 所驼门王的宝藏 sdoi10sotomon 1 s 128 MB ★★★ 简单对比 66 341 19.35%
1355 读书 reading 1 s 128 MB 简单对比 128 322 39.75%