题目分类列表 当前分类: 图论 (图论 构图 建图 图 最小生成树 基本数据结构之一 割边)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
1549 [CEPC2001]水平可见线段 图论 数学 线段树 POJ visiblesegments 5 s 256 MiB ★★★ 简单对比 5 9 55.56%
1541 [Ural 1569] Iset塔上的网络 图论 最短路 Ural iset 1 s 256 MiB ★★ 评测插件 10 48 20.83%
1540 [Ural 1557] 网络攻击 图论 连通性 Ural networkattack 2 s 256 MiB ★★★ 简单对比 14 28 50%
1538 [AHOI 2005] LANE 航线规划 LCA RMQ 图论 树状数组 动态树 树链剖分 连通性 lane 1 s 64 MiB ★★★★ 简单对比 48 164 29.27%
1537 多关键字基数排序 图论 数学 Bucketsort 1 s 256 MiB 简单对比 7 10 70%
1439 [NOIP 2013]货车运输 NOIP/CSP 图论 最小生成树 倍增法 树链剖分 LCA 瓶颈生成树 truck 1 s 128 MiB ★★★ 简单对比 552 1480 37.3%
1422 [CH #17C]舞动的夜晚 网络流 图论 dancing_night 1 s 256 MiB ★★★☆ 简单对比 1 1 100%
1386 文理分班 二分图 图论 divideb 1 s 256 MiB ★★☆ 简单对比 111 242 45.87%
1382 无聊的S 图论 欧拉路径 矩阵运算 连通性 boreds 1 s 256 MiB ★★ 简单对比 15 30 50%
1380 [NOI 2012]迷失游乐园 NOI 动态规划 递推 概率与期望 基环树 基环树DP 图论 noi2012_park 1 s 512 MiB ★★★★ 简单对比 35 144 24.31%
1364 聚会 最短路 图论 partyb 1 s 128 MiB 简单对比 104 275 37.82%
1359 最长链 图论 贪心 动态规划 搜索法 树链剖分 length 1 s 128 MiB 简单对比 93 161 57.76%
1356 Dormitory 二分图 图论 匈牙利算法 dormitory 1 s 128 MiB ★★☆ 简单对比 89 172 51.74%
1348 [HNOI 2012] 矿场搭建 图论 双连通分量 割点与桥 bzoj_2730 1 s 128 MiB ★★★ 简单对比 172 513 33.53%
1333 [ZJOI 2009] 假期的宿舍 二分图 图论 网络流 匈牙利算法 zjoi09holiday 1 s 256 MiB ★★☆ 简单对比 164 381 43.04%
1301 [HAOI 2006]旅行 HAOI 最小生成树 图论 comf 1 s 256 MiB ★★ 简单对比 106 249 42.57%
1252 Geodetic 集合 图论 搜索法 递推 最短路 geo 1 s 128 MiB 简单对比 59 114 51.75%
1241 [NOIP 2010冲刺十三]逃离遗迹 搜索法 图论 escapeb 1 s 128 MiB 简单对比 121 184 65.76%
1238 [Poetize 9] 升降梯上 最短路 搜索法 图论 updown 1 s 128 MiB 简单对比 36 104 34.62%
1234 城市街道交通费系统 动态规划 搜索法 图论 最短路 erp 1 s 128 MiB 简单对比 13 41 31.71%