2021年11月5日
HNOI2013 游走
摘要： 题意 \(n\) 个点 \(m\) 条边的无向连通图，从 \(1\) 号点开始，每次从出边中随机选一条走，到 \(n\) 号点结束。每次经过一条边权值加上这条边的编号。要求给边从 \(1\) 到 \(m\) 标号，使得期望权值最小。 \(n\le 500,m\le125000\) 题解 两个很有用的 阅读全文
posted @ 2021-11-05 14:26 Lumos壹玖贰壹 阅读(24) 评论(0) 推荐(0) 编辑