摘要：
大概最近写的这些题目都是仿生的代码……在这里先说明一下。可能比起做题记录来说更加像是学习笔记吧。之所以这样做主要还是因为感受到最近做的很多题目自己会做的都比较简单，不会做的又不敢触及，虽然也有所进步、学习了一些新的算法，但大体而言还是在原地踏步的样子。于是想要多观摩一下他人做题的过程并加以记录，也能 阅读全文
摘要：
今天考试的时候果然题目太难于是我就放弃了……转而学习了一下最小乘积生成树。 最小乘积生成树定义： （摘自网上一篇博文）。 我们主要解决的问题就是当k = 2时，如何获得最小的权值乘积。我们注意到一张图可以有很多棵生成树，我们将每一棵生成树的权值记为（x, y），表示第一种权值之和为x, 第二种权值之 阅读全文