• 房间最短路问题

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

• 矩阵链排序问题

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

• 麻将 加强加强版

  动态规划 DP · 图论建模 · 有限状态自动机

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

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

• [ZJOI2009] 假期的宿舍

  2009 · 各省省选 · 网络流 · 浙江 · 图论建模 · 二分图

• [HNOI2001] 洗牌机

  2001 · 各省省选 · 湖南 · 图论建模 · 置换

• [NOI2015] 小园丁与老司机

  动态规划 DP · 2015 · NOI · 网络流 · Special Judge · 图论建模

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

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

• [SCOI2008] 天平

  2008 · 四川 · 各省省选 · 图论建模 · 差分约束

• [ZJOI2010] 网络扩容

  2010 · 各省省选 · 网络流 · 浙江 · 图论建模 · 费用流

• [NOI2009] 植物大战僵尸

  2009 · NOI · 网络流 · 图论建模 · 拓扑排序 · 最小割

• [USACO09MAR] Earthquake Damage 2 G

  2009 · USACO · 网络流 · 图论建模 · 最小割

• [USACO16DEC] Lasers and Mirrors G

  搜索 · 2016 · USACO · 图论建模 · 最短路

• [USACO13DEC] The Bessie Shuffle G

  2013 · 倍增 · USACO · 并查集 · 广度优先搜索 BFS · 图论建模

• [HNOI2010] 矩阵

  2010 · 各省省选 · 湖南 · 枚举 · 剪枝 · 图论建模 · 2-SAT · 构造 · bitset

• [HNOI2010] 平面图判定

  2010 · 线段树 · 并查集 · 各省省选 · 湖南 · 图论建模 · 平面图 · 2-SAT · 二分图

• [ZJOI2014] 璀灿光华

  2014 · 各省省选 · 浙江 · 枚举 · 广度优先搜索 BFS · 图论建模

• 火星探险问题

  Special Judge · O2优化 · 图论建模 · 费用流 · 网络流与线性规划 24 题

• 主主树

  网络流 · 洛谷原创 · 图论建模

• [CQOI2017] 老C的方块

  2017 · 重庆 · 各省省选 · 网络流 · 图论建模 · 最小割

• [TJOI2010] 电影迷

  2010 · 各省省选 · 图论建模 · 最小割 · 天津

• [JLOI2008] CODES

  字符串 · 动态规划 DP · 搜索 · 2008 · 各省省选 · 吉林 · 图论建模 · 最短路

• [JLOI2008] 将军

  2008 · 各省省选 · 吉林 · 图论建模 · 二分图

• 图的遍历

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

• [TJOI2013] 黄金矿工

  2013 · 各省省选 · 排序 · 背包 DP · 图论建模 · 天津

• [TJOI2013] 循环格

  2013 · 各省省选 · 图论建模 · 费用流 · 天津

• [TJOI2015] 线性代数

  2015 · 各省省选 · 图论建模 · 最小割 · 天津

• [NOI2008] 志愿者招募

  2008 · NOI · 网络流 · 图论建模 · 上下界网络流 · 费用流 · 线性规划

• [ICPC 2006 Beijing R] 狼抓兔子

  2006 · 网络流 · 北京 · 图论建模 · 最短路 · 平面图 · 最小割 · ICPC

• 汽车加油行驶问题

  O2优化 · 图论建模 · 最短路 · 费用流 · 网络流与线性规划 24 题

• 孤岛营救问题

  O2优化 · 广度优先搜索 BFS · 图论建模 · 进制 · 网络流与线性规划 24 题 · 状压 DP

• 深海机器人问题

  图论建模 · 费用流 · 网络流与线性规划 24 题

• 数字梯形问题

  O2优化 · 图论建模 · 费用流 · 网络流与线性规划 24 题

• [Code+#2] 白金元首与独舞

  搜索 · 矩阵树定理 · 图论建模 · 生成树 · Code+

• [JSOI2007] 合金

  2007 · 各省省选 · 江苏 · 图论建模 · 最短路 · 凸包

• [USACO17DEC] A Pie for a Pie G

  2017 · 二分 · USACO · 并查集 · 图论建模 · 最短路

• 洞穴遇险

  图论建模 · 构造

• [WC2016] 论战捆竹竿

  2016 · 单调队列 · 数论 · 图论建模 · 最短路 · KMP 算法 · WC

• [BCSP-X 2024 12 月初中组] 贸易

  动态规划 DP · 贪心 · 2024 · 北京 · 图论建模 · 最短路 · BCSP-X

• [JSOI2010] 满汉全席

  2010 · 各省省选 · 江苏 · 图论建模 · 2-SAT

• [WC2007] 剪刀石头布

  图论 · 2007 · Special Judge · O2优化 · 图论建模 · 费用流 · 差分 · WC

• [WC2016] 挑战NPC

  2016 · Special Judge · 图论建模 · 一般图的最大匹配 · WC

• [JSOI2010] 连通数

  2010 · 各省省选 · 江苏 · 枚举 · 图论建模 · 连通块 · 强连通分量 · bitset · Floyd 算法

• [JSOI2009] 球队收益 / 球队预算

  2009 · 各省省选 · 江苏 · 图论建模 · 费用流

• 文理分科

  网络流 · 图论建模 · 最小割

• [COCI 2006/2007 #1] Bond

  搜索 · 2006 · Special Judge · 图论建模 · 二分图 · 费用流 · COCI（克罗地亚） · 状压 DP

• [Code+#4] 最短路

  图论建模 · 最短路 · 进制 · Code+

• [USACO18OPEN] Milking Order G

  2018 · 二分 · USACO · 图论建模 · 拓扑排序

• [八省联考 2018] 劈配

  2018 · 各省省选 · 网络流 · O2优化 · 枚举 · 图论建模

• [ZJOI2011] 营救皮卡丘

  2011 · 各省省选 · 浙江 · 图论建模 · 最短路 · 费用流

| 下一页