AFO

道士徐福的名字让我们开始唱起“徐福记……”

今天写多少篇题解呢(⊙o⊙)

传送门祝不被权限QvQ     题意：n个点，给出两两点修路引水费用与就地建水库费用，求使所有点直接或间接得到水的最小花费。I think    设置虚点连接建水库的点 ,建水库费用即该点与虚点的边权,添加完其他边Kruskal跑MST。Code#include<cstdio> #include<algorithm> using namespace std;const int sm = 300+1

传送门    最小生成树计数     题意：求不同形态的最小生成树总数I think    为什么会有不同形态的最小生成树？前提是有了权值相同的边。     我们可以证明，在不同的最小生成树中，权值相同的边的数量是相同的。首先，我们将每个点置于不同的集合中。取权值最小边集，去除环，合并剩余边的端点集合。无论去除环上的任意边，被该权值的边合并的端点集合数量不变，且形态一致。     同理对于权值