CSP-S游乐园——最小生成树

题单介绍

挺简单的： - Prim算法 - Kruscal算法

题目列表

  • 【模板】最小生成树
  • [USACO3.1] 最短网络 Agri-Net
  • 局域网
  • [SCOI2005] 繁忙的都市
  • [HAOI2006] 聪明的猴子
  • 公路修建
  • [USACO08OCT] Watering Hole G
  • 无线通讯网
  • [HNOI2006] 公路修建问题
  • [BJWC2010] 严格次小生成树
  • 【模板】最近公共祖先（LCA）