摘要: 四道数论题 T1 P3232 [HNOI2013]游走 题目大意 给定一张无向图,从$1$号点开始每次等概率地走向与它联通的点,直到走到$n$号点为止,求在最好的对$m$条边进行$1$~$m$标号方案之下,第$i$条边的期望次数$×$它的标号之和的最小值。 \(2≤n≤500,1 \leq m \l 阅读全文
posted @ 2021-09-06 21:54 wwlvv 阅读(63) 评论(0) 推荐(0)