摘要:"传送门" D2T3签到题可真是IQ Decrease,概率独立没想到然后就20pts滚粗了 注意题目是先对于所有点rand一个权值$w$然后再抽卡。 先考虑给出的关系是一棵外向树的情况。那么我们要求在所有点内,根要被首先抽到,然后对于每一棵子树,每棵子树的根需要在这个子树内第一个被抽到,这就是一个 阅读全文
posted @ 2019-05-17 21:54 CJOIer_Itst 阅读 (252) 评论 (0) 编辑