Tweetuzki

摘要： "题目传送门" 算法：min max 容斥、树上背包、NTT。 题意简述 有一棵 $n$ 个点的树。一开始所有点都是白色，每次操作会随机选择 $\frac{n \times (n + 1)}{2}$ 条路径中的一条，将路径上所有点染黑。求所有点都被染黑的期望操作数。 $n \le 50$。多组数据。 阅读全文