图论 - 生成树

题单介绍

by zwj

题目列表

  • 【模板】最小生成树
  • [USACO07DEC] Building Roads S
  • 无线通讯网
  • [NOIP 2013 提高组] 货车运输
  • [JSOI2010] 部落划分
  • 买礼物
  • 口袋的天空
  • 逐个击破
  • [USACO08OCT] Watering Hole G
  • Shichikuji and Power Grid
  • [USACO14MAR] Watering the Fields S
  • 公路修建
  • 局域网
  • [USACO05MAR] Out of Hay S
  • [SCOI2005] 繁忙的都市
  • [HAOI2006] 聪明的猴子
  • [HNOI2006] 公路修建问题
  • [SCOI2012] 滑雪
  • [HEOI2015] 小 Z 的房间
  • [SHOI2016] 黑暗前的幻想乡
  • [BJWC2010] 严格次小生成树
  • [JSOI2008] 小店购物
  • [JSOI2008] 最小生成树计数
  • [CQOI2018] 社交网络
  • [省选联考 2020 B 卷] 丁香之路
  • Kuroni and Antihype