题目分类列表 当前分类: DFS (深度优先搜索 深搜)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
3925 新建题目 DFS touch 1 s 256 MiB ★★ 简单对比 0 1 0%
3872 [USACO23 Feb Silver] Moo Route II BFS DFS 图论 mooroutetwo 1 s 256 MiB ★★☆ 简单对比 1 1 100%
3863 [USACO23 Jan Silver] Following Directions DFS zunxun 2 s 256 MiB ★★☆ 简单对比 1 1 100%
3861 [USACO23 Jan Bronze] Air Cownditioning II DFS 枚举 kongtiao 1 s 256 MiB ★☆ 简单对比 1 1 100%
3839 [NOI 2013] 树的计数 BFS BFS序 DFS DFS序 差分 数学 treecount 1 s 256 MiB ★★★☆ 评测插件 0 0 0%
3793 [POI 2012]Salaries DFS 贪心 salaries 1 s 128 MiB ★★★☆ 简单对比 1 4 25%
3753 Cafe Stella DFS NOIP/CSP 数学 特判 特殊判断 找规律 murasame_adultxp3 1 s 256 MiB ★☆ 简单对比 8 13 61.54%
3650 Powerful数 状压DP 状态压缩 DFS powerful 1 s 128 MiB ★★ 简单对比 2 3 66.67%
3581 [统一省选 2021]图函数 BFS bitset 优化 DFS 最短路 图论 haoi2021_graph 1 s 512 MiB ★★★☆ 简单对比 1 9 11.11%
3500 [CSP 2020J]表达式 DFS NOIP/CSP 表达式树 csp2020pj_expr 1 s 256 MiB ★★ 简单对比 11 69 15.94%
3493 [POJ 1167]公交线路 2 剪枝 DFS 搜索法 buses 1 s 256 MiB ★★ 简单对比 1 10 10%
3474 [POJ 3764]最长异或路径 DFS 位运算 字典树/Trie xorlongestpath 1 s 256 MiB ★★☆ 简单对比 10 25 40%
3438 [NOI Online 2020 3rd PJ]观星(民间数据) BFS DFS 种子填充 noi_online2020_star 1 s 256 MiB ★☆ 简单对比 19 43 44.19%
3056 [NOIP 2018]旅行 DFS NOIP/CSP 基环树 2018travel 1.2 s 512 MiB ★★ 简单对比 44 245 17.96%
3045 [USACO Open18 Silver] Multiplayer Moo DFS 连通性 并查集 multimoo_silver_18open 1 s 256 MiB ★★ 简单对比 12 64 18.75%
3034 [USACO Feb18 Silver]Snow Boots DFS 动态规划 搜索法 snowboots_silver_18feb 1 s 256 MiB ★☆ 简单对比 15 55 27.27%
3008 朋友圈 BFS DFS 并查集 friendscircle 1 s 256 MiB 简单对比 143 407 35.14%
2999 [HDOJ 2196]计算机 树形DP 换根 动态规划 DFS computer_cable 1 s 256 MiB ★★★ 简单对比 7 24 29.17%
2952 [SYOI 2018] 国政议事 HtBest 二分图 匈牙利算法 图论 DFS 局部搜索 搜索法 文法分析 pol_cov 1 s 10 MiB ★★★☆ 简单对比 1 27 3.7%
2930 [USACO Open18 Platinum]Disruption DFS 树链剖分 线段树 disrupt 1 s 256 MiB ★★★☆ 简单对比 5 11 45.45%