2020年2月16日
LOJ 2977 「THUSCH 2017」巧克力
摘要： LOJ 2977 「THUSCH 2017」巧克力 神仙题QaQ 做法是给每种颜色随机分配一个 $ 1 $ 到 $ k $ 的颜色，然后跑一次斯坦纳树，得到当前包含至少 $ k $ 种颜色的最小联通块。 我们考虑什么时候我们可以随机到答案？如果答案的 $ k $ 颜色恰好本随机分配到了不同的颜色，那 阅读全文
posted @ 2020-02-16 22:01 yijan 阅读(278) 评论(0) 推荐(0)