摘要：
题目链接：https://jzoj.net/senior/ main/show/6101 记$f_i$为从$i$号点走到$n$号点所花天数的期望 那么根据$m$条边等可能的出现一条和一定会往期望值较小的点走的贪心策略我们可以得到 $$ f_i=\frac{1}{m}\sum min(f_i,f_j) 阅读全文
摘要：
题目链接：https://jzoj.net/senior/ main/show/6099 考虑直接统计某个点到其它所有点的距离和 我们先把整个团当成一个点建图，处理出任意两个团之间的距离$dis(i,j)$，注意这里的$dis$表示的是两个 不位于团的相交部分的两点 之间距离，即路程一定是某个点$a 阅读全文