2020年7月15日
FZOJ 2331 LYK loves graph
摘要： 魔改最小斯坦纳树的题。。。 首先我们发现颜色太多了非常不好处理，一种套路是随机把这些颜色映射到 \(k\) 种颜色，随机很多次来保证正确性。最后的正确率大概是： \[ 1-(1-\frac{k!}{k^k})^C \] 其中 \(C\) 为随机次数。 好了现在我们只有 \(k\le 7\) 种颜色了 阅读全文
posted @ 2020-07-15 23:24 With_penguin 阅读(92) 评论(0) 推荐(0)