这题不需要Matrix-Tree直接暴力+Kruskal就可以了

回复 @Asm.Def :
神犇提醒的对，我在这几个地方也都错了- -

回复 @Asm.Def :
不是的。。其实我是脑袋抽了才用指针的。。
只是给数组换了一个名字而已。。

回复 @HouJikan :
如果你用一个指针数组存矩阵的话swap的时候只要交换两行的指针就可以了……

QAQ代码写的跟屎一般。。
BZOJ上还会超时QAQ
到时候重写

附上最小生成树的两个性质：
1、边权相等的边的个数一定。
2、做完边权为w的所有边时，图的连通性相同。

暴搜，童鞋们一定不要在存下下标的时候来遍sort啊，还有如果是跟我一样的离散化，注意离散排序的数组是Maxm，不是Maxn

几天来写出的代码共找到bug如下：
1.忽略了31011是个合数，利用高斯消元求行列式时求了个逆元；
2.没有判断无解的情况（最终不连通）；
3.没有考虑“相同权值的边形成的不是一个联通块”的情况；
4.应用Matrix-Tree定理前对缩点后的图构造Kirchhoff矩阵时重边两侧的“连通度”仍为1。
真是醉醉醉醉醉……

我要学静态查错！！！！！