1.最小生成树： kruscal: 2.最短路： spfa（最好不要写，他死了）... dijisktra（这个比较好） 3.LCA 倍增版本： 树剖版本： 4.tarjan 有向图tarjan缩点+spfa最长路 无向图割边： 无向图割点： 5.网络流 最大流： 费用流： 有源汇上下界最大流 有源 Read More
LCT神题... 首先暴力的做法就是每次在一个区间上link，然后暴力查询，时间复杂度$O(爆炸)$ 但是我们可以发现的是，每棵树之间互不影响！ 因此我们可以考虑离线之后分别统计每棵树 但是这样做其实并没有优化时空啊！ 但是等等，我们在考虑一下：我们的操作都是区间操作，也就是说我们可以用一个类似差分 Read More
并查集水题 离散化之后直接并查集合并，在不等时判断两者是否在同一个集合內即可 注意排序 贴代码： Read More
线性基好题 首先，如果一条路径被经过了两次，那么这条路径上的权值等于没有（废话） 基于这一点，我们其实已经找到了解决问题的方法了！ 首先，由于可以反复经过一条边，因此我们可以把一条合法的路径看成这样的结构： 从$1$到$n$有一条链，这条链上挂着一些环，答案是链的贡献异或环的贡献（因为从链到环的边一 Read More