摘要：
鸽了很久的一道题（？）貌似是去年NOIP前听的emm... 首先我们分析一下最小生成树的性质 我们kruskal建树的时候呢是从小到大贪心加的边，这个的证明用到拟阵。（我太菜了不会） 首先我们不存在连接非树边比当前优的情况。 emm我们好像也就用这一条性质就够了。 步入正题 根据我们刚刚说的性质，我 阅读全文
摘要：
经历了一发被虐以后，我发现我对矩阵乘法一无所知... 于是开始补坑QAQ 感觉矩乘貌似写起来不是很麻烦就不放代码了（其实是你懒得写） 一、基础 大体过程 —> 我一般的理解方式就是我们在第一个矩阵框一行，然后在第二个矩阵框一列，然后他们的交点的地方就是我们放值的地方。 、 这个样子（？） 矩阵乘法的 阅读全文