最小生成树模板题

全是模板,最小生成树初学者必刷题,大佬练手题。

注意:这里并不包含所有最小生成树标签题,主要以简单题为主,偏题怪题较少。

UPD:重新审核了一遍,删除了部分题目

其他模板(随时更新):

集合版(Github)

集合版(Gitee)

最小生成树模板题

最短路模板题

并查集模板题

树状数组模板题

树形DP模板题

莫队模板题

ST表模板题

二分图匹配模板题

KMP模板题

线段树模板题

LCA模板题

网络流模板题

STL模板题

DP全家桶#背包

Tips:集合版里不止有以下列出的模板,有一些题目数量较少的算法模板题也有(尺取法、扩欧、欧拉....),因为某些专题题目数量较少,等到积累到一定的数量后我会做成洛谷的题单。

各位有补充一定要私信我哦QwQ

(包括集合版内的,这样就可以加速我做成洛谷题单的速度了,毕竟不是那么好找的)


  1. P3366 - 【模板】最小生成树
  2. P2330 - [SCOI2005] 繁忙的都市
  3. P1546 - [USACO3.1] 最短网络 Agri-Net
  4. P2872 - [USACO07DEC] Building Roads S
  5. P1547 - [USACO05MAR] Out of Hay S
  6. P2820 - 局域网
  7. P1991 - 无线通讯网
  8. P1265 - 公路修建
  9. P2212 - [USACO14MAR] Watering the Fields S
  10. P1195 - 口袋的天空