题目分类列表 当前分类: 图论 (图论 构图 建图 图 最小生成树 基本数据结构之一 割边)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
2989 孙悟空 图论 最短路 记忆化搜索 sunwukong 1 s 256 MiB ★☆ 简单对比 10 25 40%
2971 How many of them? 图论 计数类DP 动态规划 howmany 1 s 256 MiB ★★★☆ 简单对比 0 0 0%
2970 [POJ 1737]连通图 图论 计数类DP 动态规划 CTS论文相关 母函数/生成函数 connected_graph 1 s 256 MiB ★★★☆ 简单对比 0 0 0%
2952 [SYOI 2018] 国政议事 HtBest 二分图 匈牙利算法 图论 DFS 局部搜索 搜索法 文法分析 pol_cov 1 s 10 MiB ★★★☆ 简单对比 1 29 3.45%
2867 [NOIP 2017]奶酪 图论 并查集 NOIP/CSP 2017cheese 1 s 256 MiB ★☆ 简单对比 172 566 30.39%
2789 Turkey的奇妙冒险 01背包 动态规划 图论 生物 baby 1 s 256 MiB 简单对比 60 80 75%
2671 [HAOI 2017]八纵八横 HAOI 线段树 线性基 图论 eights 1 s 256 MiB ★★★★ 简单对比 18 60 30%
2554 可持久化线段树 可持久化 树状数组 分块 图论 递归 可持久化线段树 线段树 二维树状数组 模拟 划分树 longterm_segtree 3 s 256 MiB ★★★ 简单对比 160 348 45.98%
2510 拯救紫萱学姐 模型转换 树形DP 字符串 图论 KMP savemzx 1 s 256 MiB ★★☆ 简单对比 110 276 39.86%
2455 基本的图问题 RMQ 并查集 图论 线段树 basicgraph 1 s 256 MiB ★★ 简单对比 85 198 42.93%
2450 距离 图论 LCA 树链剖分 倍增法 distance 1 s 256 MiB ★★ 简单对比 202 450 44.89%
2449 [APIO2009] 抢掠计划 连通性 最短路 动态规划 图论 DAG atm 1 s 64 MiB ★★★ 简单对比 80 152 52.63%
2417 [HZOI 2016]在路上 状态压缩 图论 atr 10 s 512 MiB ★★☆ 简单对比 124 466 26.61%
2331 [HZOI 2016]仲夏之夜 HZOI 图论 最小生成树 summer 1 s 256 MiB 简单对比 77 155 49.68%
2302 [HZOI 2016]奖学金 HZOI 图论 差分约束 reward 1 s 128 MiB ★★☆ 简单对比 98 270 36.3%
2170 大整数取模 数学 数论 模拟 图论 bigint 1 s 256 MiB 简单对比 114 186 61.29%
2119 分糖果 图论 搜索法 最短路 dividecandy 1 s 128 MiB 简单对比 60 229 26.2%
2117 DAGCH 图论 dagch 2 s 256 MiB ★★★ 简单对比 28 69 40.58%
2111 [NOIP 2015PJ]扫雷游戏 NOIP/CSP 图论 字符串 2015mine 1 s 256 MiB 简单对比 319 569 56.06%
2105 [NOIP 2015]信息传递 搜索法 图论 NOIP/CSP 连通性 2015message 1 s 256 MiB ★★ 简单对比 467 1657 28.18%