共 92 道题
登录后导入题目
状态题号题目名称算法标签难度
P4951[USACO01OPEN] Earthquake
二分生成树分数规划
提高+/省选−
P5025[SNOI2017] 炸弹
线段树强连通分量
NOI/NOI+/CTSC
P5921[POI 1999 R3] 原始生物
提高+/省选−
P6066[USACO05JAN] Watchcow S
搜索深度优先搜索 DFS欧拉回路+1
普及+/提高
P6145[USACO20FEB] Timeline G
图论拓扑排序差分约束
普及/提高−
P6628[省选联考 2020 B 卷] 丁香之路
贪心并查集生成树+1
NOI/NOI+/CTSC
P7737[NOI2021] 庆典
线段树广度优先搜索 BFS拓扑排序+4
NOI/NOI+/CTSC
P7771【模板】欧拉路径
欧拉回路
普及+/提高
P7831[CCO 2021] Travelling Merchant
动态规划 DP图论贪心+1
NOI/NOI+/CTSC
P7834[ONTAK2010] Peaks 加强版
倍增Kruskal 重构树深度优先搜索 DFS+2
NOI/NOI+/CTSC
P8867[NOIP2022] 建造军营
树形 DPTarjan双连通分量+1
省选/NOI−
P9424[蓝桥杯 2023 国 B] 删边问题
Tarjan双连通分量
提高+/省选−
P9697[GDCPC 2023] Canvas
图论图论建模强连通分量
NOI/NOI+/CTSC
P10935银河
动态规划 DP拓扑排序最短路+2
提高+/省选−
P13002[GCJ 2022 Finals] Goose, Goose, Ducks?
强连通分量
NOI/NOI+/CTSC
P13512[KOI 2025 #1] 稻草人
堆优先队列
普及/提高−
P13513[KOI 2025 #1] 釜山观光
动态规划 DP
普及/提高−
P13514[KOI 2025 #1] 干草堆
线段树二分树状数组+2
提高+/省选−
P13515[KOI 2025 #1] 木槿花开了
最短路
提高+/省选−
P13516[KOI 2025 #1] 快递运输
贪心线段树
提高+/省选−
共 5 页