oj 主页 问题 题单 比赛 决斗 状态 排名 讨论 常见问答 搜索
登录 注册
查看全部标签
暂无描述-管理员未添加
全部 51 暂无评定 1 入门 0 普及- 2 普及/提高- 19 普及+/提高 25 提高+/省选- 4 省选/NOI- 0 NOI/NOI+ 0
编号 题目名称 难度 通过/提交 通过率
2080【入门】邻接点
图论邻接表
普及-3/183
1.639%
2166【入门】子树的大小及深度
树深度优先搜索邻接表
普及/提高-1/34
2.941%
2172【入门】树的直径
树DFS邻接表
普及/提高-2/30
6.667%
2191【基础】树的重心（2）
树DFS+树+邻接表
普及/提高-1/12
8.333%
2200【提高】树的公共祖先(LCA)(3)
树LCA倍增邻接表BFS
普及+/提高5/25
20%
2343货车运输（Day 1）
NOIP全国联赛提高组-2013年NOIP全国联赛提高组最大生成树倍增LCA并查集邻接表
普及+/提高1/6
16.667%
3175GSEP 7级T1真题 [202312]商品交易
GESP等级考试图论+广度优先搜索邻接表
普及/提高-8/19
42.105%
3282[高级组]方格填数
蓝桥杯选拔赛难度高级组搜索+剪枝邻接表回溯
普及-0/1
0%
3440【2024年5月】6级算法等考第6题 学校数量
树树形DP邻接表
普及/提高-0/0
0.000%
3441【2024年5月】7级算法等考第1题 最短路径
图论BFS邻接表路径还原
普及+/提高0/21
0%
3443【2024年5月】7级算法等考第3题 最多感染的牛数量
图论+DFS+邻接表+模拟
普及/提高-0/1
0%
3446【2024年8月】7级算法等考第3题 送快递
图论BFS邻接表
普及+/提高0/3
0%
3943[GESP202403七级] 交流问题
GESP图论二分图BFS邻接表
普及/提高-0/1
0%
3958[GESP202406六级] 二叉树
GESP真题树+DFS+邻接表+前缀思想
普及/提高-0/4
0%
3976[GESP202412七级] 燃烧
GESP真题树形DP换根DP深度优先搜索邻接表
普及+/提高0/2
0%
3977[GESP202412八级] 树上移动
GESP真题DFS树邻接表暴力枚举
普及/提高-0/2
0%
4292「一本通 3.1 例 1」黑暗城堡
LibreOJ最短路Dijkstra图论邻接表
普及+/提高0/7
0%
4303「一本通 3.2 练习 1」农场派对
LibreOJ最短路+Dijkstra+邻接表+反图
普及+/提高0/2
0%
4304「一本通 3.2 练习 2」Roadblocks
LibreOJ最短路+Dijkstra优先队列+邻接表
普及+/提高0/2
0%
4305「一本通 3.2 练习 3」最短路计数
LibreOJBFS图论最短路计数邻接表
普及/提高-0/1
0%
4306「一本通 3.2 练习 4」新年好
LibreOJ最短路+Dijkstra+全排列枚举+邻接表
普及+/提高0/0
0.000%
4307「NOIP2009」最优贸易
LibreOJ图论+最短路思想+队列松弛+邻接表
提高+/省选-0/1
0%
4311「一本通 3.3 例 2」双调路径
LibreOJ最短路状态图DijkstraPareto最优邻接表
普及+/提高0/0
0.000%
4320「一本通 3.5 例 2」最大半连通子图
LibreOJTarjan+缩点+DAG动态规划+拓扑排序邻接表+栈+队列
提高+/省选-0/0
0.000%
4328「一本通 3.6 练习 1」网络
LibreOJ图论+Tarjan+DFS邻接表割点
普及+/提高0/0
0.000%
4330「一本通 3.6 练习 3」旅游航道
LibreOJTarjan+图论+邻接表
普及+/提高0/0
0.000%
4336「一本通 3.7 练习 2」Ant Trip
LibreOJ图论+欧拉路径+DFS邻接表+数组
普及/提高-0/0
0.000%
4337「一本通 3.7 练习 3」John's Trip
LibreOJ欧拉回路Hierholzer邻接表图论
普及+/提高0/0
0.000%
4359「一本通 4.4 例 2」暗的连锁
LibreOJ树上差分LCA树形DP邻接表
提高+/省选-0/2
0%
4362「一本通 4.4 练习 1」Dis
LibreOJ树+LCA+倍增+邻接表
普及+/提高0/0
0.000%
4363「一本通 4.4 练习 2」祖孙询问
LibreOJ树+LCA+倍增+DFS+邻接表
普及+/提高0/1
0%
4364「一本通 4.4 练习 3」聚会
LibreOJ树上倍增最近公共祖先树上距离邻接表
普及+/提高0/0
0.000%
4380「一本通 5.2 例 1」二叉苹果树
LibreOJ树形DPDFS邻接表
普及+/提高0/3
0%
4382「一本通 5.2 例 3」数字转换
LibreOJ树形DPDFS筛法邻接表
普及+/提高0/3
0%
4387「一本通 5.2 练习 3」周年纪念晚会
LibreOJ树形DP深度优先搜索邻接表
普及+/提高0/0
0.000%
4388「一本通 5.2 练习 4」叶子的染色
LibreOJ树形DP换根DP邻接表
暂无评定0/0
0.000%
4502[GESP202503 七级] 图上移动
GESP真题2025图论+动态规划+邻接表
普及/提高-0/2
0%
4504[GESP202503八级] 上学
GESP真题2025最短路Dijkstra堆优化邻接表
普及+/提高0/2
0%
4505[GESP202503八级] 割裂
GESP真题2025树上差分倍增LCA邻接表迭代DFS
提高+/省选-0/9
0%
4520[GESP202506八级] 树上旅行
GESP真题2025树+二进制倍增+DFS+邻接表
普及+/提高0/1
0%
4533[GESP202509六级] 货物运输
GESP真题2025树+深度优先搜索+邻接表
普及/提高-0/2
0%
4550[GESP202512七级] 城市规划
GESP真题2025图论BFS最短路邻接表
普及+/提高0/2
0%
4552[GESP202512八级] 猫和老鼠
GESP真题2025图论+最短路+Dijkstra+邻接表+优先队列
普及+/提高0/4
0%
4829词链
P1127搜索图论欧拉回路图论+欧拉路径+排序+邻接表
普及+/提高0/0
0.000%
4839医院设置
P1364动态规划DP树形数据结构广度优先搜索BFS树形最短路树的重心树+BFS+邻接表+枚举
普及/提高-0/1
0%
4851最长路
P1807动态规划DP图论NOI导刊广度优先搜索BFS拓扑排序最短路邻接表
普及/提高-0/0
0.000%
4858[NOIP 2013 普及组] 车站分级
P1983图论贪心2013NOIP普及组O2优化排序图论建模拓扑排序图论+拓扑排序+DAG最长路+邻接表
普及+/提高0/2
0%
4868[USACO06DEC] Cow Picnic S
P2853搜索图论贪心2006USACO深度优先搜索DFS图论+深度优先搜索+邻接表
普及/提高-0/2
0%
4879图的遍历
P3916搜索图论广度优先搜索BFS深度优先搜索DFS图论建模强连通分量图论+反向建图+深度优先搜索+邻接表
普及/提高-0/2
0%
4880最大食物链计数
P4017动态规划DP搜索图论排序深度优先搜索DFS拓扑排序邻接表
普及/提高-0/2
0%

你已经到达了世界的尽头~