2024年5月29日
2024FJCPC-H.萤火的意志-min-max容斥、Prufer序列（Cayley定理）、高维前缀和
摘要： 题目：https://pintia.cn/market/item/1795304158332379136 题意：有一个 \(n(1\leq n\leq 10^9)\) 个点的完全图，其中有 \(m(m\leq 20)\) 条特殊的边。每次操作会等概率地选择这张图的一棵生成树，然后将树上的边染色。问期 阅读全文
posted @ 2024-05-29 00:09 yoshinow2001 阅读(22) 评论(0) 推荐(0) 编辑