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

>>阅读原文<<