摘要：THUSC2017题解 巧克力 先将所有权值$\text {Rand}$区间$[0,K)$的一个权值，那么一个方案满足条件就变成了$[0,K)$中的颜色都有，只要满足要求的那$K$个颜色被分到不同的集合即满足条件，那么正确率$P=\frac {K!}{K^K}$ 没有第二问就是一个斯坦纳树板子题，然 阅读全文

摘要：【BZOJ3569】DZY Loves Chinese II 题面 "bzoj" 题目大意： 给你一张$N(1\leq N\leq 10^5)$个点$M(1\leq M\leq 5\times 10^5)$条边的无向图，有$Q(1\leq Q\leq 5\times 10^4)$次询问，每次询问问你 阅读全文