2025年10月27日
P3232 [HNOI2013] 游走
摘要： 考虑贪心。 随机游走则显然每条边期望经过次数越大则其编号应越小。 每条边的期望经过次数难以计数，考虑每个店期望经过次数，设计状态 \(f_i\) 表示点 \(i\) 期望经过次数。 转移： \(f_i=\sum_{v\in e_i}f_v\cdot \frac{f_v}{d_v}+[u=1]\) 其 阅读全文
posted @ 2025-10-27 20:59 Uesugi1 阅读(5) 评论(0) 推荐(0)