虽然说只能过50%，后面的tie了但模拟退火真nb #include <iostream> #include <cstdio> #include <cmath> #define down 0.996 using namespace std; const int maxn = 1e5 + 5; double xx; double maxdis; int n; struct Point{ double x,y; }p[maxn]; double getmaxdis(double x){ double maxx = 0; for(int i = 0; i <...

对于每一个黑色结点，定义为一棵树的根比如此时的路径有共4条＋共3条那么对于一个以B为根的树答案等于1+3 + 1*3也就是 等效为而x两两相乘求会增加复杂度，所以转换为 (x表示不含黑色结点的子树的个数，n表示该黑色结点的子树棵树) #include <iostream> #include <cstdio> #include <cstring> #include <queue> #include <vector> #include <map> #include <set> #include <cmath&...