摘要:
正题 题目链接:https://www.luogu.com.cn/problem/P3343 题目大意 给出$n$个点的一张无向图,每条边被修复的时间是$[0,1]$的一个随机实数,求这张图联通期望时间。 \(1\leq n\leq 10,m\leq \frac{n(n-1)}{2}\) 解题思路 阅读全文
摘要:
正题 题目链接:https://darkbzoj.tk/problem/3729 题目大意 给出$n$个点的一棵树,第$i$个节点上有$a_i$个石子,然后每次可以选择不超过$L$个石子移动到父节点处。要求支持操作 以一个节点的子树进行博弈是否有先手必胜 修改一个节点的石子个数 插入一个新的叶子 \ 阅读全文