考虑让总期望最小，那么就是期望经过次数越多的边贪心地给它越小的编号。
怎么求每条边的期望经过次数呢？边不大好算，我们考虑计算每个点的期望经过次数f[x]，那么一条边的期望经过次数就是f[x]/d[x]+f[y]/d[y]，d为度。 怎
阅读背景：
bzoj3143: [Hnoi2013]游走（贪心+高斯消元）_weixin_30485799的博客
来源：互联网
分享到：
