摘要：
很明显网络流。S到每个发射站连边，容量为该站限制每个接收站到T连边，容量为该站限制矩阵每个点拆成两个点i和i',i向i'连边，容量为该位置手机数每个发射站向该正方形内所有点i连边，容量为无穷大每个接收站向该正方形内所有点i'连边，容量为无穷大求最大流即可。但是这样的话，TLE+MLE（内存限制只有3... 阅读全文
摘要：
终于补完NOI2012了好开心~题目大意：给定一棵树或者环套外向树，求出从中随机选一条简单路径的期望长度，环上点数不超过20。设d[x]表示x的度数，ch[x]表示x孩子个数up[x]表示x向上走的期望长度，down[x]表示x向下走的期望长度f[x]表示x的父亲树的情况：环套外向树的情况：先找出环... 阅读全文