TopCoder SRM 561 Orienteering 题解
作者:钟知闲 关键字:图论 数学 概率与期望 题目简述以网格图的形式给出一个无根树,以及树的点集的一个子集 CC。现从 CC 的所有大小为 KK 的子集中等概率选取一个子集 SS,记 length\mathrm{length} 为树中经过所有 SS 中的点的最短路径长度(路径长度定义为经过的边数,可以重复经过同一条边,此时长度需要被计算多次)。给定无根树、点集 CC 以及整数 KK,求 leng
转载
2016-12-20 17:18:40 ·
756 阅读 ·
0 评论