摘要：
n个点的带点权带边权的树，设点权为a[i]，边权为b[i] 一棵树有n*（n-1）/2个点对， 定义这棵树的价值为任意两点对的(a[x]^a[y])*dis(x,y) 有m次修改一个点的点权的操作 输出每次修改完点权后这颗树的价值 第i次的修改会影响到第i次之后的修改 第一眼：我靠怎么又是点分树 然 阅读全文
摘要：
解为基环树森林 证明其具有拟阵的性质： 1、空集独立 2、基环树森林的子集仍然是基环树森林，满足遗传特性 3、对于基环树森林A，B，若|A|<|B| （边数），一定可以找到一条边e∈B，∉A，使A∪e仍然是基环树森林，满足扩充特性 扩充特性证明： 枚举A中的联通块 1、若A中这个联通块的边数<B中对 阅读全文
摘要：
#include #include #include using namespace std; #define N 201 pairp[N]; char s[N]; int ans[N],cnt; bool vis[N]; int start; int tmp[N]; void read(int &x) { x=0; char c=getchar(); whil... 阅读全文