AT_abc314_f [ABC314F] A Certain Game

比较唐的做法是，记录一棵重构树，在每个重构树结点上打此时合并双方能赢的概率（打在边上），然后跳根贡献即可，需要注意到合并是需要减一下贡献去重。