摘要：
分类讨论一下奇环和偶环的情况. code: #include <bits/stdc++.h> #define N 200006 #define setIO(s) freopen(s".in","r",stdin) using namespace std; int edges=1; int hd[N] 阅读全文
摘要：
题意：略 我们发现对于 $n$ 棵树，有用的是所有树的相对大小关系. 而随机生成 $[0,1]$ 之间的实数的相对大小关系可以等价于随机生成一个排列的相对大小关系（我们可以认为这个小数是无限长的，一定能比较出两者大小） 此问题就转化为：对于 $n!$ 种排列，权值综合为多少 $?$ 我们定义一些互相 阅读全文