被DeepinC%怕了，把一些題放到這里來
T1Normal
其實這道題放到中檔題也不太合適，個人感覺真的很難，機房里好像都是頹的題解
因為期望的可加性，把每個點的貢獻單獨處理，即求期望深度
考慮$y$對$x$的貢獻：當且僅當$x->y$的路徑上第一個點就選$y$，$y$才能成為$x$的祖先
所以$y$對$x$的貢獻就是：$P=\frac{1}{dis(x,y)+1}$,$E=1$
所以最終答案就是$\sum\limits_{i=1}^{n}\sum\limits_{j=1}^{n}\frac{1}{dis(i,j)+1}$
用點分治+$FFT$便可以$O(nlog_2^2(n))$解決
T2染色
題解在二項式反演總結里
T3城市規划
昨天推了一波式子，就被skyh和Deepinc狂%，但其實我的式子的組合數是錯的
設$f[i]$代表$i$個點聯通的方案數：
設$g[i]=2^{\frac{i*(i-1)}{2}}$
$f[i]=g[i]*\sum\limits_{j=1}^{i}C_{i-1}^{j-1}*f[j]*g[i-j]$
便是一個裸的分治FFT了