随笔分类 -  生成树

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

点击右上角即可分享
微信分享提示