nike0good |Oier&ACMer | 熟能生巧

A Areas 给不超过80个圆，问把平面分成几份? 欧拉公式，注意不同连通块#include<bits/stdc++.h> using namespace std; #define For(i,n) for(int i=1;i<=n;i++) #define Fork(i,k,n) for(int i=k;i<=n;i++) #define Rep(i,n) for(int i=0;i<n;i

F Roads 某个国家有石头路和烂泥路，石头路恰好是生成树，维护路自然是花钱的，现在希望通过修改路的维护费用使得石头路是最小生成树（可以不是唯一的MST），目标是总的修改量最小，要求输出方案。 设石头路的修改后权值为w[i]-d[i] 烂泥路的修改后权值为w[i]+d[i] 对于1条烂泥路x，恰对应了MST中一条链，显然它权值要大于上面的任意一条边y。 wx+dx≥wy−dyw_x+d_