摘要：
D 简述一下题意： 给定一颗以1为根的树 一个起点x 树上有k随机条边定向变为儿子到父亲。 求从x出发到达1号节点的期望步数。 这个期望题很好。 先考虑0条边定向x到1的期望步数 显然设f[x]表示x到达父亲的期望步数 然后一路加上去即可。 这个f[x]很好求 同时也有一个比较好的式子$f[x]=2 阅读全文
摘要：
B 题目很短，出的最小费用最大流。好像付费报名才能看。 简述题意：一共n($1\le n\le 100000$)个人k个城市($1\le k\le 10$) 每个城市强制限制有$e_i$个人 同时给出一个$n*k$的矩阵表示第i个人去第j个城市的代价，求分配的最小代价。 当然不是裸题，是我也不会写， 阅读全文