最小生成树

题单介绍

最小生成树可以用kruskal(克鲁斯卡尔)算法或prim(普里姆)算法求出。

题目列表

  • [USACO3.1] 最短网络 Agri-Net
  • [SCOI2005] 繁忙的都市
  • 无线通讯网
  • 公路修建