[题解] BZOJ 3143 [HNOI2013] 游走
题目描述 Description
一个无向连通图,顶点从111编号到NNN,边从111编号到MMM。小Z在该图上进行随机游走,初始时小Z在111号顶点,每一步小Z以相等的概率随机选择当前顶点的某条边,沿着这条边走到下一个顶点,获得等于这条边的编号的分数。当小Z到达NNN号顶点时游走结束,总分为所有获得的分数之和。
现在,请你对这MMM条边进行编号,使得小Z获得的总分的期望值最小。
输入描述 ...
原创
2018-03-16 21:32:17 ·
330 阅读 ·
0 评论