2020年9月10日
[学习笔记] prufer序列
摘要： $n$个点$m$条边 有$k$个联通块 每个联通块的大小为$s_i$ 生成联通图的方案数是$n^ \prod_^k s_i$ 特殊的 n个点n-1条边的树的生成方案是$n ^ $ 阅读全文
posted @ 2020-09-10 00:57 Hock 阅读(115) 评论(0) 推荐(0) 编辑