2022年10月15日
luogu P3232 [HNOI2013]游走 (期望， 高斯消元)
摘要： https://www.luogu.com.cn/problem/P3232 思路： 算出每条边的期望访问次数，将期望访问次数多的赋予小的编号。 一条边的期望访问次数 = 访问点u的期望/u的度 + 访问点v的期望/v的度 (u,v是边的两端点，u,v不能是终点n) Eu = Ev1/dv1 + E 阅读全文
posted @ 2022-10-15 17:23 qingyanng 阅读(11) 评论(0) 推荐(0) 编辑