摘要：
题目链接 "BZOJ2395" 题意：无向图中每条边有两种权值，定义一个生成树的权值为两种权值各自的和的积 求权值最小的生成树 题解 如果我们将一个生成树的权值看做坐标，那么每一个生成树就对应一个二维平面上的坐标 在同一个反比例函数图像上的点权值相同，反比例函数$xy$越小的点越贴近坐标轴 所以答案 阅读全文
摘要：
题目链接 "BZOJ2396" 题解 一种快速判断两个矩阵是否相等的方法： 对于两个$n n$矩阵，两边同时乘一个$n 1$的随机矩阵，如果结果相等，那么有很大概率两个矩阵相等 如果左边是$A B$的话，用矩阵的结合律先让$B$乘就好了，这样子总是一个$n n$的矩阵乘一个$n 1$的矩阵 复杂度$ 阅读全文