摘要：思路：并查集+生成树 提交：2次（虽然样例都没过但感觉是对的$QwQ$（判边少了一条）） 题解： 把所有点之间连边，然后$sort$一遍，从小往大加边，直到连第$n-k+1$条边（相当于是破话$k$个连通块的最短边），记录权值即为答案。 2019.07.22 阅读全文

摘要：思路：枚举边集，最小生成树 提交：1次 题解：枚举最长边，添加较小边。 2019.07.20 阅读全文

摘要：看见某大佬在做，决定补一发题解$qwq$ 首先跑出最大生成树（注意有可能不连通），然后我们要求的就是树上两点间路径上的最小边权。 我们用倍增的思路跑出来$w[u][j]$，表示$u$与的它$2^j$的祖先路径上的最小边权（其实是为了配合$lca$），然后求$lca$时顺便记一下最小边权。 码风清奇别 阅读全文

摘要：真是菜到爆炸。。。。容斥写反（反正第一次写qwq） 题意：$n-1$个公司，每个公司可以连一些边，求每个边让不同公司连的生成树方案数。 矩阵树定理+容斥原理（注意到$n$不是很大） 枚举公司参与与否的状态，每次重构矩阵，把参与连边的公司可以连的边写在矩阵中，然后求出方案。 代码中的$Gauss()$ 阅读全文