图论基础

题单介绍

最短路：P3371~P3489 拓扑排序：P4017~P1038 最小生成树：P3366~P1265

题目列表

  • 【模板】单源最短路径（弱化版）
  • 【模板】单源最短路径（标准版）
  • [USACO08OPEN] Clear And Present Danger S
  • 道路重建
  • 赚钱
  • 采购特价商品
  • 最短路计数
  • 小明的游戏
  • 无向图的最小环问题
  • 邮递员送信
  • [POI 2009] WIE-Hexer
  • 最大食物链计数
  • 摄像头
  • [USACO20FEB] Timeline G
  • 郁闷的记者
  • [USACO08JAN] Cow Contest S
  • [NOIP 2003 提高组] 神经网络
  • 【模板】最小生成树
  • [SCOI2005] 繁忙的都市
  • [USACO3.1] 最短网络 Agri-Net
  • [USACO07DEC] Building Roads S
  • [USACO05MAR] Out of Hay S
  • 局域网
  • 无线通讯网
  • 公路修建