題目大意：給你一棵初始全白的樹，每次隨機選擇乙個白色的點並將其到根的路徑染黑。問期望多少次全染黑。
題解：考慮期望的線性性，乙個點對答案有1的貢獻當且僅當其在其子樹前被染黑，概率是1/sz(x)。累加即可。
#include
#define gc getchar()
#define rep(i,a,b) for(int i=a;i<=b;i++)
#define rep(i,v) rep(i,0,(int)v.size()-1)
#define lint long long
#define mod 998244353
#define db long double
#define pb push_back
#define mp make_pair
#define fir first
#define sec second
#define debug(x) cerr<<#x<<"="<#define sp <<" "
#define ln typedef pair<
int,
int> pii;
typedef set<
int>
::iterator sit;
namespace io
inline
intinn()
}using namespace io;
inline
intfast_pow
(int x,
int k,
int ans=1)
const
int n=
10000010
;int f[n]
,fv[n]
,inv[n]
,sz[n]
,p[n]
;inline
intprelude
(int n)
intmain()
轎車發電機的內部構造
tj7101型轎車1l排量的新型發動機 發動機型號為376q e 是在三缸汽油機基礎上匹配閉環電噴系統和三元催化轉換器。這個由日本大發公司開發設計的發動機不僅輕巧 簡潔，而且最值得一提的是廣州二手車 其燃油經濟性 百公里油耗僅為4.31l 這對於私車車主和計程車司機來說，是非常重要的。tj7131型...
無刷雙饋軸帶發電機
無刷雙饋軸帶發電機 bdfm 工作示意圖 無刷雙饋發電機定子有兩套繞組，乙個功率繞組，直接連線電網，乙個控制繞組，通過雙向變頻器連線電網，轉子磁極數為兩個繞組極對數之和。fp n p p pc 60 fc式中 fp 定子功率繞組電流頻率 fc 定子控制繞組電流頻率 pp 定子功率繞組的極對數 pc ...
非洲四名少女發明尿液發電機
這個真能用？非洲四名少女發明尿液發電機 虎子 位非洲少女製造出一種可以使用人的尿液發電的裝置，每一公升尿液大約可以產生 6小時的電力 這不是乙個傳統意義上的科學專案，它顯得有些與眾不同。那就是 4位來自非洲的青少年設計出了一種可以使用人的尿液發電的發電機裝置。這4 位有才華的少女中的 3位今年都只有...