• Protect the school

  图论

• 校园网络【[USACO]Network of Schools加强版】

  图论 · 强连通分量

• 家谱

  字符串 · 搜索 · 图论 · 线性数据结构 · 并查集 · 树的遍历

• 局域网

  图论 · 并查集 · 生成树

• [HEOI2016/TJOI2016] 游戏

  图论 · 2016 · 各省省选 · 网络流 · 河北 · 连通块 · 二分图 · 天津

• 大逃离

  图论 · 最短路

• 行路难【疑似 std 复杂度有误】

  图论

• 刻录光盘

  图论 · 并查集 · 强连通分量 · Floyd 算法

• [USACO06DEC] Cow Picnic S

  搜索 · 图论 · 贪心 · 2006 · USACO · 深度优先搜索 DFS

• [USACO06JAN] Redundant Paths G

  图论 · 2006 · USACO · Tarjan · 双连通分量

• [USACO07DEC] Building Roads S

  图论 · 2007 · USACO · 生成树

• [USACO11MAR] Meeting Place S

  图论 · 2011 · USACO · 最近公共祖先 LCA

• [USACO11DEC] Simplifying the Farm G

  图论 · 2011 · USACO · 生成树

• [USACO12NOV] Distant Pastures S

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

• [USACO12DEC] Milk Routing S

  图论 · 2012 · USACO · 最短路

• [USACO14MAR] Counting Friends G

  模拟 · 图论 · 贪心 · 2014 · 二分 · USACO · 生成树

• [HAOI2016] 食物链

  动态规划 DP · 搜索 · 图论 · 2016 · 河南 · 各省省选 · 记忆化搜索 · 拓扑排序

• 【模板】最小生成树

  图论 · 并查集 · 生成树 · 模板题

• 【模板】单源最短路径（弱化版）

  图论 · O2优化 · 最短路 · 模板题

• 【模板】负环

  图论 · O2优化 · 负权环 · 模板题

• 【模板】缩点

  图论 · 拓扑排序 · 强连通分量 · Tarjan · 模板题

• 【模板】割点（割顶）

  图论 · Tarjan · 双连通分量 · 模板题

• 跳楼机

  图论 · 洛谷原创 · 最短路 · 洛谷比赛

• [POI 2007] KOL-Railway

  图论 · 2007 · POI（波兰） · Special Judge · 最短路

• [POI 2011] SMI-Garbage

  图论 · 2011 · POI（波兰） · Special Judge · 欧拉回路

• [POI 2013] MUL-Multidrink

  图论 · 2013 · POI（波兰） · Special Judge · 构造

• [POI 2013] MOR-Tales of seafaring

  图论 · 2013 · POI（波兰） · 广度优先搜索 BFS · 最短路

• [图论与代数结构 201] 最短路问题_1

  图论 · 最短路

• [图论与代数结构 202] 最短路问题_2

  图论 · 最短路

• [图论与代数结构 801] 无向图的块

  图论 · Tarjan · 双连通分量

• 【模板】传递闭包

  图论 · bitset · Floyd 算法 · 模板题

• 图的存储与出边的排序

  图论 · O2优化

• 图的存储

  图论

• 【模板】拓扑排序 / 家谱树

  图论 · Special Judge · 拓扑排序 · 模板题

• Isaac

  数学 · 图论 · 矩阵乘法

• [SHOI2012] 回家的路

  图论 · 2012 · 各省省选 · 上海 · 最短路

• 数圈

  图论 · 递推 · 洛谷原创 · O2优化 · 组合数学 · 洛谷月赛

• 图的遍历（简单版）

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

• [NICA #3] 图造构

  图论 · Special Judge · O2优化

• 道路重建

  图论 · 最短路 · 队列

• Geodetic集合

  图论 · 枚举 · 排序 · 最短路

• 环的异或

  数学 · 图论

• 图的遍历

  搜索 · 图论 · 广度优先搜索 BFS · 深度优先搜索 DFS · 图论建模 · 强连通分量

• 最大食物链计数

  动态规划 DP · 搜索 · 图论 · 排序 · 深度优先搜索 DFS · 拓扑排序

• [CERC 1995] John's Trip

  图论 · Special Judge · 欧拉回路 · ICPC · CERC

• [AHOI2014/JSOI2014] 骑士游戏

  动态规划 DP · 图论 · 2014 · 各省省选 · 江苏 · 安徽 · 最短路

• [Code+#1] 大吉大利，晚上吃鸡！

  动态规划 DP · 图论 · O2优化 · 枚举 · 最短路 · Code+

• [WC2013] 平面图

  图论 · 计算几何 · 2013 · 倍增 · 平衡树 · 枚举 · 生成树 · WC

• [信息与未来 2014] 简单单词接龙

  搜索 · 图论 · 2014 · 江苏 · 信息与未来

• [WC2011] 最大 XOR 和路径

  图论 · 贪心 · 2011 · 枚举 · 深度优先搜索 DFS · 线性基 · 向量 · WC

上一页 | 下一页