饭团生活录

#include <iostream> #include <cstdio> #include <algorithm> using namespace std; int map[130][130],d, n,; long long sum[130][130],  ans, cnt; void init() {&n

思路：1、联合的两个节点距离为二，所以必定有一个中转点。所以，我们可以枚举每一个中转点。（震惊！！！）2、假设每个中转点周围有两个点，权值分别为a、b，则联合权值为2ab=(a+b)^2-(a^2+b^2)。3、若有三个点，权值分别为a、b、c，则联合权值为2ab+2bc+2ac=(a+b+c)^2-(a^2+b^2+c^2)。4、综上，以某个节点为中转点的联合权值之和等于权值和的平方减去权值的平方和。（+1！！！！！）5、为了找到最大的联合权值，只需找到周围最大的两个权值max1，max2，相

#inclue<bits/stdc++.h> #define ll long long #define N 10 //快速读  int read() {     int X=0,w=0; char ch=0;     while(!isdigit(ch)) {w|=ch==