题目分类列表 当前分类: 连通性 (连通块 连通度 割顶 桥 块 连通图 无向图连通分量 有向图强连通分量 弱连通分量 Tarjan 利用dfs求出强连通分量来解决问题 深搜 用途广泛的Tarjan具有缩点、求SCC/DCC/LCA等诸多用途 经典的使用tarjan求强连通分量题目 看榜 可以缩点)
PID 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
8 备用交换机 gd 1 s 128 MB ★★ 简单对比 275 864 31.83%
14 [网络流24题] 搭配飞行员 flyer 1 s 128 MB ★☆ 简单对比 685 1893 36.19%
50 [NOIP2002] 选数 choose 1 s 128 MB 简单对比 402 878 45.79%
240 [POI1999] 仓库管理员 mag 1 s 128 MB ★★★ 简单对比 19 120 15.83%
311 [POJ3177] Redundant Paths rpaths 1 s 128 MB ★★★ 简单对比 20 52 38.46%
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 ★★☆ 简单对比 140 469 29.85%
449 网络病毒 virus 1 s 128 MB ★★ 简单对比 31 62 50%
561 迷宫 maze 1 s 128 MB 简单对比 164 537 30.54%
562 跳房子 numgrid 1 s 128 MB 简单对比 46 101 45.54%
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 280 40%
1001 [WZOI2011 S3] 消息传递 messagew 1 s 128 MB ★★ 简单对比 185 599 30.88%
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 ★★☆ 简单对比 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 ★★ 简单对比 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%