容斥 LOJ#2542. 「PKUWC 2018」随机游走(min-max容斥+树上高斯消元) 题目描述 给定一棵 $n(n<=18)$ 个结点的树,你从点 $x$ 出发,每次等概率随机选择一条与所在点相邻的边走过去。 有 $Q(Q<=5000)$ 次询问,每次询问给定一个集合 $S$,求如果从 $x$… 2018-05-29 2 Comments 2,784 Views 0 Times 阅读全文