YihAN_Z

题目大意：给定一个n个点m条边的无向连通图。在该图上进行随机游走，起点为1号顶点，每一步以相等的概率随机选择当前顶点的某条边，沿着这条边走到下一个顶点，获得等于这条边的编号的分数，到达N号顶点时游走结束，总分为所有获得的分数之和。对这M条边进行编号，使获得的总分的期望值最小。每条边随意编号，自然是使走得多的边的编号尽量小。问题转为求每条边的期望次数，而边走的次数又是由点转移的，首先要求出每个点

题目大意：现有v个点和e条边。在n个时刻中，某个时刻i应该前往c[i]，可以申请前往d[i]，有p[i]的几率成功，每个时刻只能申请一次，最多申请m次。问如何分配申请使得期望经过的边权最小。 v<=300,n,m<=2000