摘要：
LaTeX入门 数学公式大全 阅读全文
摘要：
树剖模板题啊！ 这道题的话，最通（jian）俗（dan）易（cu）懂（bao）的解法应该就是树剖了。 加上线段树维护树上路径的最大权值（$Max$）和路径和（$sum$）。 至于$LCT$这种高级操作对于我这种新手还是比较困难的$qwq$ 以下是参考代码：（有什么问题欢迎指教！） cpp inclu 阅读全文
摘要：
题目描述 小 $C$ 最近学了很多最小生成树的算法，$Prim$ 算法、$Kruskal$ 算法、消圈算法等等。正当小$C$洋洋得意之时，小$P$又来泼小$C$冷水了。小$P$说，让小$C$求出一个无向图的次小生成树，而且这个次小生成树还得是严格次小的，也就是说：如果最小生成树选择的边集是$E_M$ 阅读全文