图论题目精选

题单介绍

# 图论很菜？ ## 来这个题单！ [洛谷官方图论题单](https://www.luogu.com.cn/training/116#problems) ![](https://cdn.luogu.com.cn/upload/image_hosting/0p0727rq.png)

题目列表

  • 图的存储
  • [蓝桥杯 2013 国 C] 危险系数
  • [USACO3.1] 最短网络 Agri-Net
  • 租用游艇
  • [USACO07DEC] Building Roads S
  • [COCI 2019/2020 #5] Politicari
  • Einstein学画画
  • 图的遍历
  • [USACO02FEB] 杂务
  • 最大食物链计数
  • [USACO06DEC] Cow Picnic S
  • [SCOI2005] 繁忙的都市
  • 炸铁路
  • 最小花费
  • 营救
  • [USACO09OCT] Heat Wave G
  • [USACO3.2] 纺车的轮子 Spinning Wheels
  • [USACO07FEB] Cow Party S
  • Mzc和体委的争夺战
  • 采购特价商品
  • [USACO20FEB] Timeline G
  • 拆地毯
  • [USACO1.3] 虫洞 wormhole
  • [COCI 2014/2015 #3] DOM
  • [ECNA 2001] 排序
  • 幻象迷宫
  • [NOIP 2013 普及组] 车站分级
  • [NOIP 2003 提高组] 神经网络
  • [NOIP 2009 提高组] 最优贸易
  • [NOIP 2012 普及组] 文化之旅（疑似错题）
  • 灾后重建
  • 旅行计划
  • 工程规划
  • 公路修建
  • 词链
  • [NOIP 2001 提高组] Car 的旅行路线
  • [NOIP 2008 提高组] 双栈排序
  • 玛丽卡
  • [POI 1996 R3] 间谍网络
  • [BalticOI 2002] 速度限制
  • 瑞瑞的木棍
  • 地震逃生
  • [USACO5.4] 奶牛的电信 Telecowmunication
  • [CERC2002] 服务器储存信息问题
  • [CEOI 2002] Royal guards
  • [ICPC 2002 Taejon R] K-联赛
  • [JSOI2008] 小店购物
  • [NOI2012] 迷失游乐园
  • [NOI2014] 购票
  • [POI 2013] MUL-Multidrink