我们在夏日编织花冠

luogu1721 [NOI2016]国王饮水记

鬼畜题……看picks大爷的课件吧。

luogu1721 [NOI2016]国王饮水记

loj2192 「SHOI2014」概率充电器

就是先算一下每个点在他的子树影响下不连通的概率,然后再考虑父亲的影响。

ref

loj2192 「SHOI2014」概率充电器