Insist_77的博客

题意：给出一个n（n<=100）结点的图，求苗条度（最大边减最小边的值）尽量小的生成树。分析：枚举区间求最小生成树，不断更新ans代码：#include <map> #include <set> #include <cmath> #include <queue> #include <stack> #include <cstdi...

题意：题意：平面上有n个点(1<=N<=1000)，你的任务是让所有n个点连通，为此，你可以新建一些边，费用等于两个端点的欧几里得距离的平方。另外还有q(0<=q<=8)个套餐，可以购买，如果你购买了第i个套餐，该套餐中的所有结点将变得相互连通，第i个套餐的花费为ci。分析：先求一次原图的最小生成树，得到n-1条边，然后枚举每个套餐的时候光考虑着n-1条边，套餐中的点的权可...