LCA&DSU&MST（提高组）
题单介绍
**[配合博客食用（文末附下面 18 题的代码）](https://www.cnblogs.com/CrH2/p/16720590.html)**
**需要单题 std 请到[Github 仓库](https://github.com/jzcrq/LCA-DSU-MST)自提**
（已去除超纲部分）
1. **[P4427 [BJOI2018]求和](https://www.luogu.com.cn/problem/P4427)**
2. **[P3398 仓鼠找 sugar](https://www.luogu.com.cn/problem/P3398)**
3. **[P6374 「StOI-1」树上询问](https://www.luogu.com.cn/problem/P6374)**
4. **[P1196 [NOI2002] 银河英雄传说](https://www.luogu.com.cn/problem/P1196)**
5. **[P2024 [NOI2001] 食物链](https://www.luogu.com.cn/problem/P2024)**
6. **[P1967 [NOIP2013 提高组] 货车运输](https://www.luogu.com.cn/problem/P1967)**
7. **[CF1706E Qpwoeirut and Vertices](https://www.luogu.com.cn/problem/CF1706E)**
8. **[P1197 [JSOI2008] 星球大战](https://www.luogu.com.cn/problem/P1197)**
9. **[ABC264E Blackout 2](https://atcoder.jp/contests/abc264/tasks/abc264_e)**
10. **[ABC181F Silver Woods](https://atcoder.jp/contests/abc181/tasks/abc181_f)**
12. **[POJ1679 The Unique MST](http://poj.org/problem?id=1679)**
13. **[P4180 [BJWC2010] 严格次小生成树](https://www.luogu.com.cn/problem/P4180)**
14. **[UVA1395 苗条的生成树 Slim Span](https://www.luogu.com.cn/problem/UVA1395)**
15. **[P1547 [USACO05MAR]Out of Hay S](https://www.luogu.com.cn/problem/P1547)**
16. **[UVA1537 Picnic Planning](https://www.luogu.com.cn/problem/UVA1537)**
17. **[CF888G Xor-MST](https://www.luogu.com.cn/problem/CF888G)**
18. **[LOJ137 最小瓶颈路（加强版）](https://loj.ac/p/137)**
19. **[ABC270F Transportation](https://atcoder.jp/contests/abc270/tasks/abc270_f)**