• [NOIP 2001 提高组] Car 的旅行路线

  图论 · 计算几何 · 2001 · NOIP 提高组 · 最短路

• [NOIP 2002 普及组] 产生数

  搜索 · 图论 · 高精度 · 2002 · NOIP 普及组 · 深度优先搜索 DFS · Floyd 算法

• [NOIP 2003 提高组] 神经网络

  图论 · 2003 · NOIP 提高组 · 拓扑排序

• [NOIP 2005 提高组] 篝火晚会

  图论 · 贪心 · 2005 · NOIP 提高组

• [NOIP 2009 提高组] 最优贸易

  动态规划 DP · 搜索 · 图论 · 2009 · NOIP 提高组 · 最短路 · 强连通分量 · Tarjan

• [NOIP 2012 普及组] 文化之旅（疑似错题）

  搜索 · 图论 · 2012 · NOIP 普及组 · 剪枝 · 最短路

• [USACO02FEB] 杂务

  动态规划 DP · 图论 · 递推 · 2002 · USACO · 拓扑排序

• 灾后重建

  图论 · 枚举 · 最短路 · Floyd 算法

• 词链

  字符串 · 搜索 · 图论 · 欧拉回路

• 旅行计划

  动态规划 DP · 图论 · 递推 · 排序 · 拓扑排序

• 最短路计数

  图论 · 广度优先搜索 BFS · 最短路

• [NOIP 2008 提高组] 双栈排序

  图论 · 贪心 · 2008 · NOIP 提高组 · 二分图

• 玛丽卡

  图论 · 2007 · 线段树 · 枚举 · 最短路 · 高校校赛

• 买礼物

  图论 · 生成树

• 口袋的天空

  图论 · 并查集 · 生成树

• 工程规划

  图论 · Special Judge · 差分约束

• [CERC2002] 服务器储存信息问题

  图论 · 2002 · ICPC · CERC

• [POI 1996 R3] 间谍网络

  图论 · POI（波兰） · 强连通分量 · 1996

• [CEOI 2002] Royal guards

  图论 · 2002 · 网络流 · Special Judge · CEOI（中欧） · 连通块 · 二分图

• [ICPC 2002 Taejon R] K-联赛

  图论 · 2002 · 网络流 · ICPC

• 公路修建

  图论 · 生成树

• [BalticOI 2002] 速度限制

  动态规划 DP · 图论 · 2002 · 启发式搜索 · 最短路 · BalticOI（波罗的海） · Floyd 算法

• 高手去散步

  搜索 · 图论 · 洛谷原创 · 深度优先搜索 DFS

• [NOISG 2002] 城市街道交通费系统

  搜索 · 图论 · 2002 · NOISG（新加坡）

• 封锁阳光大学

  搜索 · 图论 · 福建省历届夏令营 · 广度优先搜索 BFS · 深度优先搜索 DFS · 二分图

• 瑞瑞的木棍

  字符串 · 图论 · 福建省历届夏令营 · 欧拉回路

• [USACO09OCT] Heat Wave G

  图论 · 2009 · USACO · 福建省历届夏令营 · 最短路

• [IOI 2003] 兽径管理

  图论 · 2003 · 福建省历届夏令营 · IOI · 排序 · 生成树

• 无序字母对

  图论 · 福建省历届夏令营 · 深度优先搜索 DFS · 欧拉回路

• [CERC1998] 请柬

  图论 · 1998 · 福建省历届夏令营 · 最短路 · ICPC · CERC

• 地震逃生

  图论 · 福建省历届夏令营 · 网络流

• [USACO4.4] 追查坏牛奶 Pollutant Control

  图论 · USACO · 最小割

• [USACO5.4] 奶牛的电信 Telecowmunication

  图论 · USACO · 福建省历届夏令营 · 网络流 · 最小割

• [CHCI 2002 Regional Competition Juniors] 电车

  图论 · 2002 · 福建省历届夏令营 · 广度优先搜索 BFS · 优先队列 · 队列 · COCI（克罗地亚） · Floyd 算法

• [ECNA 2001] 排序

  图论 · 2001 · 并查集 · 福建省历届夏令营 · 拓扑排序 · ICPC

• 房间最短路问题

  数学 · 图论 · 计算几何 · 福建省历届夏令营 · 图论建模 · 最短路 · ICPC · 1996

• 租用游艇

  动态规划 DP · 图论 · 福建省历届夏令营 · 最短路 · Floyd 算法

• 小M的作物

  图论 · 网络流 · 最小割

• 幻象迷宫

  搜索 · 图论 · 广度优先搜索 BFS · 深度优先搜索 DFS · 栈

• 山上的国度

  模拟 · 图论 · 福建省历届夏令营

• 营救

  图论 · 倍增 · 二分 · 并查集 · 福建省历届夏令营 · 广度优先搜索 BFS · 最短路 · 生成树 · 最近公共祖先 LCA

• [USACO1.3] 虫洞 wormhole

  图论 · USACO · 枚举

• 城市环路

  动态规划 DP · 图论 · 树形 DP · 基环树

• 通往奥格瑞玛的道路

  图论 · 二分 · 洛谷原创 · 最短路

• 休息中的小呆

  图论

• [NOI2008] 假面舞会

  图论 · 2008 · NOI · 深度优先搜索 DFS · 最大公约数 gcd

• 集合位置

  图论 · 优先队列 · 最短路

• [USACO2.4] 牛的旅行 Cow Tours

  图论 · USACO · 枚举 · 最短路

• 十字绣

  图论

• [NOIP 2010 提高组] 关押罪犯

  图论 · 贪心 · 2010 · 二分 · 并查集 · NOIP 提高组 · 排序 · 二分图

| 下一页