摘要：
题意：给定一个完全图，现在要求将这个图划分成两个部分，求两个部分的点做笛卡尔积之后的点对的距离和最大值是多少。解法一：由于给定的点最多只有20个，所以直接2^N*O(n)的时间复杂度枚举即可。解法二：采用随机化算法，枚举某一个点，将这个点所属于的集合进行翻滚。代码如下：#include <cstdlib>#include <cstring>#include <cstdio>#include <iostream>using namespace std;int N, G[25][25];int cal(int x) { int A[25], B[25 阅读全文
