purplevine

摘要： 题意： 一棵树上的点编号 $1 \to n$，初始随机一个点染色，每一步随机一个与已染色点有连边的点且未染色的点染色，求染色序列的点的编号序列的期望逆序对数。 $n \leq 200$ $n$ 这么小，所以不妨以此钦定根来做。 $n$ 还是这么小，不如枚举一对点 $u,v$，计算其构成逆序对的概率。 阅读全文