摘要：题解 考虑kruskal 我们都是从边权最小的边开始取，然后连在一起 那我们选出边权最小的一堆边，然后这个图就分成了很多联通块，把每个联通块内部用矩阵树定理算一下生成树个数，再把联通块缩成一个大点，重复取下一个边权的边进行操作 好想然而不是很好写= =写起来感觉有点麻烦 模数非质数，用long do 阅读全文

摘要：题解 最小乘积生成树！ 我们把，x的总和和y的总和作为x坐标和y左边，画在坐标系上 我们选择两个初始点，一个是最靠近y轴的A，也就是x总和最小，一个是最靠近x轴的B，也就是y总和最小 连接两条直线，在这条直线上面的点都不用考虑了 我们选一个离直线最远的点C，且在直线下方，我们用叉积考虑这个东西，也就 阅读全文