摘要: 395. arc140d One to One 原图是基环树森林。先把已知的边连上,会变成若干个基环树和若干个内向树。我们对环的期望数量计数。 对于基环树,贡献显然为 1。 对于内向树,我们枚举大小的有序序列 \(v_1 ,.. ,v_k\),贡献是 \({1 \over k}\prod {v_i 阅读全文
posted @ 2023-12-01 15:48 ZSH_ZSH 阅读(91) 评论(0) 推荐(0)