出道题。。。

今天出去喝酒。。无聊灵机一动,想到一道挺有意思的题目。。

一个N个顶点的完全图,每条边的长度是0-1之间的随机实数,

那么这个图最小生成树的期望长度和是多少?

N<=10000,答案要求精确到4位。。。

其实很容易。。。如果你会积分的话。。。

2 thoughts on “出道题。。。

Leave a Reply

Your email address will not be published. Required fields are marked *

You may use these HTML tags and attributes: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <s> <strike> <strong>