【新生寒训】day 26+ 寒训剩余部分

【新生寒训】day 26+ 寒训剩余部分

原理

可以在这些地方等找：
https://zhuanlan.zhihu.com/p/105467597
https://www.luogu.com.cn/blog/caesium/luogu-ri-bao-ji-ge-tie

题目

kuangbin专题：https://vjudge.csgrandeur.cn/article/187

树链剖分（简单）

https://www.luogu.com.cn/problem/P3384
https://www.luogu.com.cn/problem/P3258
https://www.luogu.com.cn/problem/P2590

最短路、最小生成树

kuangbin专题四 最短路练习
kuangbin专题六 最小生成树

LCA

https://www.luogu.com.cn/problem/P3379
https://www.luogu.com.cn/problem/P3938
https://www.luogu.com.cn/problem/P4281

拓扑序

https://www.luogu.com.cn/problem/P1113
https://www.luogu.com.cn/problem/P1983
https://www.luogu.com.cn/problem/P1038

连通分量相关

kuangbin 专题九 连通图

二分图匹配

https://www.luogu.com.cn/problem/P1559
https://www.luogu.com.cn/problem/P1129
https://www.luogu.com.cn/problem/P2756