摘要: 传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=3143 思路:首先贪心是很显然的,为了使分数最小,期望到达次数越多的,编号就应该给的越小。 直接设边的期望列方程比较复杂。 所以我们换一个思路,先解出每个点的期望到达次数,那么边的期望次数就... 阅读全文
posted @ 2015-08-07 11:14 orzpps 阅读(127) 评论(0) 推荐(0) 编辑