• 不想兜圈的老爷爷

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

• 小 K 的农场

  图论 · 并查集 · 差分约束

• 消息扩散

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

• 跑步

  图论

• [SEERC 2000] 战略游戏

  动态规划 DP · 图论 · 贪心 · 2000 · 树形 DP · ICPC · SEERC

• [USACO09DEC] Dizzy Cows G

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

• [NOI2010] 海拔

  图论 · 2010 · NOI · 最短路 · 最小割

• [NOI2007] 社交网络

  图论 · 2007 · NOI · 最短路 · Floyd 算法

• [TJOI2011] 卡片

  图论 · 2011 · 各省省选 · 网络流 · 二分图 · 最大公约数 gcd · 天津

• [NOI2012] 迷失游乐园

  动态规划 DP · 图论 · 递推 · 2012 · NOI · Special Judge · 期望 · 基环树

• 资料分发 1

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

• 道路值守

  搜索 · 图论 · O2优化

• 拆地毯

  图论 · 生成树

• Mzc家中的男家丁

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

• 拉近距离

  图论 · 枚举 · 负权环

• 正则表达式

  图论 · 拓扑排序 · 最短路 · 强连通分量 · Tarjan

• 小Z的游戏分队

  图论 · 背包 DP · 二分图

• [USACO11DEC] RoadBlock S / [USACO14FEB] Roadblock G/S

  搜索 · 图论 · 2011 · 2014 · USACO · 最短路

• 公路通行税

  图论 · 广度优先搜索 BFS

• 小 Z 的传感器

  搜索 · 图论 · 并查集

• HXY烧情侣

  图论 · 强连通分量

• HXY造公园

  搜索 · 图论 · 贪心 · 并查集 · 广度优先搜索 BFS · 树的直径

• [USACO13OPEN] What's Up With Gravity S

  模拟 · 图论 · 2013 · USACO · 枚举 · 分治 · 广度优先搜索 BFS

• [USACO14MAR] The Lazy Cow S

  图论 · 2014 · USACO · 前缀和

• 星际导航

  图论 · Kruskal 重构树 · 最近公共祖先 LCA · 树链剖分

• [ZJOI2007] 最大半连通子图

  动态规划 DP · 图论 · 2007 · 各省省选 · 浙江 · 记忆化搜索 · 拓扑排序 · 强连通分量 · Tarjan

• [NOIP 2014 提高组] 寻找道路

  搜索 · 图论 · 2014 · NOIP 提高组

• Mzc和体委的争夺战

  图论 · 贪心 · 最短路

• [NOI2014] 购票

  图论 · 2014 · 线段树 · NOI · 分治 · 斜率优化

• 迷宫

  图论

• [SCOI2005] 繁忙的都市

  图论 · 2005 · 四川 · 二分 · 并查集 · 各省省选 · 生成树

• [USACO03FALL / HAOI2006] 受欢迎的牛 G

  图论 · 2003 · 2006 · 河南 · USACO · 各省省选 · 图论建模 · 强连通分量 · Tarjan · 栈

• 金字塔

  图论 · O2优化 · 最短路

• [国家集训队] 墨墨的等式

  动态规划 DP · 数学 · 图论 · 集训队互测 · 数论 · 图论建模 · 最短路

• 泡芙

  图论 · 树形数据结构 · 2016 · 洛谷原创 · 双连通分量 · 最近公共祖先 LCA · 洛谷月赛

• [SEERC 2000] 课程

  图论 · 贪心 · 2000 · 二分图 · ICPC · SEERC

• [USACO08JAN] Cow Contest S

  图论 · 2008 · USACO · 深度优先搜索 DFS · 拓扑排序 · Floyd 算法

• [HEOI2012] 朋友圈

  图论 · 2012 · 各省省选 · 网络流 · 河北 · 二分图

• 债务清单

  数学 · 图论 · 图论建模 · 图遍历

• [HAOI2006] 聪明的猴子

  图论 · 2006 · 河南 · 各省省选 · 生成树

• [SCOI2012] 滑雪

  图论 · 2012 · 四川 · 各省省选 · 排序 · 生成树

• 虫洞

  动态规划 DP · 图论

• Explorer

  图论 · 生成树

• 赚钱

  图论 · 枚举 · 最短路 · 洛谷比赛

• 采蘑菇

  图论 · 2015 · 洛谷原创 · 拓扑排序 · 最短路 · 强连通分量 · Tarjan · 洛谷月赛

• [NOIP 2015 提高组] 信息传递

  图论 · 2015 · 并查集 · NOIP 提高组 · 深度优先搜索 DFS · 拓扑排序 · 强连通分量 · Tarjan · 基环树

• [WC2002] 牛场围栏

  图论 · 2002 · 最短路 · WC

• [NOIP 2015 提高组] 运输计划

  图论 · 2015 · 二分 · NOIP 提高组 · 最近公共祖先 LCA · 树链剖分 · 差分 · 线段树合并

• [AHOI2015 初中组] 小岛

  图论 · 2015 · 安徽 · 最短路

• 逃离

  图论

上一页 | 下一页