2019.9.19最小生成树知识点总结

1. ​​​​​HDU 1102 Constructing Roads（最小生成树-Prim）

   1. 最常见的，将已建成的路的权值设置为0，求最小生成树！

2. HDU 1162 Eddy's picture（最小生成树-Prim）

   1. 裸题，联系敲板子吧！

3. POJ 2560 Freckles（最小生成树-Kruskal）

   1. 裸题

4. POJ 2728 Desert King（01分数规划+二分+最小生成树-Prim）

   1. 0/1线性规划，二分做题！这个题得刷！

5. POJ 1679 The Unique MST（次小生成树）

   1. 次小生成树，这个题得刷！

6. POJ 3522 Slim Span（最小生成树-Kruskal）

   1. 裸题，不做了！

7. POJ 3164 Command Network（最小树形图）

   1. 朱刘算法

8. HDU 6187 Destroy Walls（最大生成树-Kruskal）

   1. 这个题今晚也做了吧！没看明白他在说什么！