FJ省队集训最终测试 T2

思路:发现如果一个人一共选了x个点，那么选中某一个点对的概率都是一样的，一个人选x个点的总方案是C(n,x)，一个人选中某个点对的总方案是C(n-2,x-2)，这样，那么选中某个点对的概率就是 x*(x-1)/（n*(n-1)），这样，我们就用树分治求出有多少对符合条件的对数，然后乘上每个人的概率即可。 1 #include<cstdio> 2 #include<iostream> 3 #i

>>阅读原文<<