• 树的数量

  动态规划 DP · 图论 · 洛谷原创

• 有机化学之神偶尔会做作弊

  图论 · Tarjan · 双连通分量 · 最近公共祖先 LCA

• 化学1（chem1）- 化学合成

  图论 · 洛谷原创 · 队列

• [JSOI2008] 小店购物

  图论 · 2008 · 各省省选 · 江苏 · 生成树

• Protect the school

  图论

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

  图论 · 强连通分量

• 家谱

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

• 图的 m 着色问题

  模拟 · 搜索 · 图论 · 递归

• 局域网

  图论 · 并查集 · 生成树

• [HEOI2016/TJOI2016] 游戏

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

• 大逃离

  图论 · 最短路

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

  图论

• 刻录光盘

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

• [USACO06DEC] Cow Picnic S

  搜索 · 图论 · 贪心 · 2006 · USACO · 深度优先搜索 DFS · bitset · Floyd 算法

• [USACO06JAN] Redundant Paths G

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

• [USACO07DEC] Building Roads S

  图论 · 2007 · USACO · 并查集 · 生成树

• [USACO08OCT] Power Failure G

  图论 · 2008 · USACO · 最短路

• [USACO09OPEN] Hide and Seek S

  图论 · 2009 · USACO · 最短路

• [USACO11MAR] Meeting Place S

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

• [USACO11DEC] Simplifying the Farm G

  图论 · 2011 · USACO · 生成树

• [USACO12NOV] Distant Pastures S

  图论 · 2012 · USACO · 最短路

• [USACO12DEC] Milk Routing S

  图论 · 2012 · USACO · 最短路

• [USACO14MAR] Counting Friends G

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

• [USACO15JAN] Grass Cownoisseur G

  动态规划 DP · 图论 · 2015 · USACO · 拓扑排序 · 最短路 · 强连通分量 · Tarjan

• [HAOI2016] 食物链

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

• [HNOI2009] 最小圈

  图论 · 2009 · 二分 · 各省省选 · 湖南 · 深度优先搜索 DFS · 分数规划

• 【模板】最小生成树

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

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

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

• 【模板】负环

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

• 【模板】缩点 / 强连通分量

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

• 【模板】割点（割顶）

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

• 跳楼机

  数学 · 图论 · 数论 · 洛谷原创 · 图论建模 · 最短路 · 洛谷比赛

• [POI 2007] KOL-Railway

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

• [POI 2010] TEL-Teleportation

  图论 · 贪心 · 2010 · POI（波兰）

• [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优化

• [APIO2011] 寻路

  图论 · 2011 · APIO · 图论建模 · 最短路

• 图的存储

  图论

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

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

• 【模板】Floyd

  图论 · 最短路 · Floyd 算法 · 模板题

• Isaac

  数学 · 图论 · 矩阵乘法

• [SHOI2012] 回家的路

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

• [IOI 2017] 西默夫

  图论 · 2017 · IOI

• 出边排序 2

  图论

上一页 | 下一页