题目大意：给定一个无向连通图，我们需要给每条边附一个1~m的不重复的权值，使1到n的期望权值和最小
首先贪心思想是求出每条边的期望经过次数 然后对期望值最小的边附加m的权值，第二小的边附加m-1的权值，以此类推。
令f[i]为第i个点的期望经过次数 那么每条边的期望经过次数就是f[x]/d[x]+f[y]/d[y] 其中d[x]表示x的度数
那么显然有：
f[1]=1+Σ[1->j]f[j...
分类：
其他好文 时间：
2014-12-29 10:28:39
阅读次数：
126
3143: [Hnoi2013]游走Time Limit: 10 SecMemory Limit: 128 MBSubmit: 1004Solved: 438[Submit][Status]Description一个无向连通图，顶点从1编号到N，边从1编号到M。 小Z在该图上进行随机游走，初始时小Z...
分类：
其他好文 时间：
2014-09-12 14:47:43
阅读次数：
201
