世界

题目大意：给定n个点，每个点可以花w[i]的代价建水井，或者花p[i][j]的代价连接到一个已经供水的点，求最小花销 将每个点向超级源连一条边，边权为w[i] 求最小生成树即可 #include #include #include #include #define M 310 using namespace std; int n,map[M][M]; int Prim(int n)

题目大意：给定n个数，每次选择两个数，将两数的异或值计入答案，并删掉其中一个，反复如此直到只剩一个数为止，求答案的最大值 每次将选择的两个数连边，那么显然会得到一棵树 用Prim算法求最大生成树即可 #include #include #include #include #define M 2020 using namespace std; int n,a[M]; long long