forever_shi的博客

题目链接 首先，我们想要求总的期望，那么我们发现如果我们能求出每条边的期望，之后对所有边的期望排序，贪心地给期望经过次数多的边赋小的编号，给期望经过次数少的边赋小的编号即可。 那么我们需要考虑如何求所有边的期望经过次数。 我们发现，每条边的期望次数是dpxdegx+dpydegydpxdegx+dpydegy\frac{dp_x}{deg_x}+\frac{dp_y}{deg_y}，其中xx...