摘要：
RT，过往不恋。 阅读全文
摘要：
太弱了之前没写过几次并查集合并。 所以这道题拎出来写写。 此乃求并查集中点到顶点的距离的写法。 方法是一边路径压缩，一边更新距离。 阅读全文
摘要：
这题要注意到每只麻球的后代是独立存活的，所以如果某只麻球在某种情况下死亡的概率是P，那么k只麻球全部死亡的概率是Pk 设f[x]=每只麻球在x天后全部死亡的概率 f[i]=P0+P1f(i-1)+P2f(i-1)2+……+Pn-1f(i-1)n-1 最后由于有k个麻球，ans = f[m]k 阅读全文