摘要: 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:24 qingyanng 阅读(11) 评论(0) 推荐(0) 编辑