摘要：
一定要记得开LL啊啊啊啊啊啊啊啊啊啊啊 被琛爷d飞了 我只会强行上树包TLE得飞起（f[i][zt]表示当前子树匹配图上的那些点） 但是zt我们可以换成和根匹配的是那些点，然后加一个容斥，枚举子集，树上两点可以选图中同一个点 注意不能树和图同步dfs，这个复杂度是假的。。。 要在dfs里面枚举当前点 阅读全文
摘要：
仍然是自闭的% 首先hint给了一个提示，对于n个[0,1]之间的随机变量x1,x2,...,xn，第k小的那个的期望值是k/(n+1) 题目问的是最小生成树中最大边的e的期望，可以转化成最大边在所有边的期望排名*(m+1) 设p(i)为刚好i条边就能够把所有点连起来的概率 e(期望) = 1/m+ 阅读全文