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