• [USACO2.4] 回家 Bessie Come Home

  图论 · USACO · 最短路 · Floyd 算法

• 村村通

  图论 · 并查集 · 广度优先搜索 BFS · 深度优先搜索 DFS · 连通块

• [USACO3.1] 最短网络 Agri-Net

  图论 · 贪心 · USACO · 并查集 · 生成树

• [USACO05MAR] Out of Hay S

  图论 · 贪心 · 2005 · USACO · 并查集 · 生成树 · 连通块

• [USACO08OCT] Watering Hole G

  图论 · 贪心 · 2008 · USACO · 生成树

• 最小花费

  图论 · 最短路

• [USACO10OCT] Lake Counting S

  搜索 · 图论 · 2010 · USACO · 深度优先搜索 DFS · 连通块

• [USACO07FEB] Lilypad Pond G

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

• 路径统计

  图论 · 最短路

• 邮递员送信

  图论 · 优先队列 · 最短路 · 队列

• Einstein学画画

  图论

• [USACO07OCT] Obstacle Course S

  动态规划 DP · 图论 · 2007 · USACO · 广度优先搜索 BFS

• [USACO04DEC] Cow Ski Area G

  图论 · 2004 · USACO · 连通块 · 强连通分量 · Tarjan

• 炸铁路

  模拟 · 搜索 · 图论 · 并查集 · 洛谷原创 · 最短路 · Tarjan

• 扩散

  图论 · 树形数据结构 · 二分 · 并查集 · 生成树

• [USACO04DEC] Cleaning Shifts S

  动态规划 DP · 图论 · 贪心 · 2004 · 线段树 · USACO · 最短路 · ST 表

• 过家家

  图论 · 并查集 · 深度优先搜索 DFS

• 游览

  图论 · 记忆化搜索 · 拓扑排序

• 部落卫队

  搜索 · 图论 · 洛谷原创

• [USACO19OPEN] Milk Factory B

  模拟 · 图论 · 2019 · USACO · O2优化 · 广度优先搜索 BFS · 深度优先搜索 DFS

• 上白泽慧音

  图论 · 强连通分量 · Tarjan

• 最小密度路径

  图论

• 采购特价商品

  图论 · 最短路 · 队列

• 贪吃虫

  模拟 · 搜索 · 图论 · 深度优先搜索 DFS

• 矩阵链排序问题

  动态规划 DP · 图论 · 区间 DP · 图论建模 · 可并堆 · Ad-hoc

• 天路

  图论 · 二分 · 负权环 · 分数规划

• [ZJOI2006] 物流运输

  动态规划 DP · 图论 · 2006 · 各省省选 · 浙江 · NOI 导刊 · 最短路

• 海滩防御

  图论 · 二分 · 并查集 · 最短路 · 生成树

• 最长路

  动态规划 DP · 图论 · NOI 导刊 · 广度优先搜索 BFS · 拓扑排序 · 最短路

• [USACO07FEB] Cow Party S

  图论 · 2007 · USACO · O2优化 · 最短路

• [USACO3.2] 香甜的黄油 Sweet Butter

  图论 · USACO · 队列

• [JSOI2007] 重要的城市

  动态规划 DP · 图论 · 2007 · 各省省选 · 江苏

• [USACO12MAR] Tractor S

  搜索 · 图论 · 贪心 · 2012 · USACO · 枚举 · 广度优先搜索 BFS · 队列

• 佳佳的魔法药水【数据有误】

  图论 · 最短路

• [BalticOI 2003] 团伙 (Day 2)

  图论 · 2003 · 并查集 · 图遍历 · BalticOI（波罗的海）

• 设计道路

  图论

• 套利

  图论

• [USACO09NOV] Job Hunt S

  图论 · 2009 · USACO · 最短路

• [USACO08JAN] Telephone Lines S

  搜索 · 图论 · 2008 · 二分 · USACO · NOI 导刊 · 广度优先搜索 BFS · 最短路

• [JOI 2007 Final] 郁闷的记者

  图论 · 2007 · NOI 导刊 · Special Judge · 拓扑排序 · 差分约束 · JOI（日本）

• [NOIP 2013 提高组] 货车运输

  图论 · 贪心 · 2013 · 倍增 · 并查集 · Kruskal 重构树 · NOIP 提高组 · 生成树 · 最近公共祖先 LCA · 树链剖分

• [NOIP 2013 提高组] 华容道

  搜索 · 图论 · 2013 · NOIP 提高组 · 广度优先搜索 BFS · 最短路

• [NOIP 2013 普及组] 车站分级

  图论 · 贪心 · 2013 · NOIP 普及组 · O2优化 · 排序 · 图论建模 · 拓扑排序

• 【模板】无向图三元环计数

  图论 · O2优化 · 枚举 · 根号分治 · 模板题

• 无线通讯网

  图论 · 二分 · 并查集 · 生成树

• 不想兜圈的老爷爷

  图论 · 洛谷原创 · 拓扑排序

• 小 K 的农场

  图论 · 广度优先搜索 BFS · 差分约束

• 消息扩散

  图论 · 洛谷原创 · 强连通分量

• 跑步

  图论

• [USACO09DEC] Dizzy Cows G

  搜索 · 图论 · 2009 · USACO · Special Judge · 栈

上一页 | 下一页