这题分三步：葺网（期望）、淀粉质（点分治）、蓉翅（容斥），再佐以芬芳团（FFT），一道巨难无比的luogu黑题就诞生了。期望先考虑在淀粉树上，\(i\)点在\(j\)点的子树里的概率。实际上这个问题的每种情况相当于是\(n\)个点的各种排列方式。这也就相当于，我们在选择\(j\)点之前，没有选择路径\((