摘要： 【橙题不会做系列】 "QAQ" 是李老师上课的题目…… 这题最开始想法是打表做。事实证明这样做也可以（ 老师用的是位运算…… 这种一步步分解也能想到用递归qwq 阅读全文

摘要： 给定一个无向图，求其最小生成树 在无向图中，连通且不含环的图称为树。给定无向图$G=(V,E)$，连接$G$中所有点，且边集是$E$的子集称为$G$的生成树。 （$Spanning Tree$）。 那么对于$G$的所有生成树，其中边权值最小的就是无向图$G$的最小生成树。 这里使用的是$Kruska 阅读全文