2020年7月30日
【清华集训2017】 生成树计数
摘要： 题目链接 luoguP4002 uoj#335 loj#2320 题意 见题面 题解 前置知识 $prufer$序列 关于生成树的计数问题，我们又一个工具叫$prufer$序列，简单来说每一个生成树都与一个$prufer$序列一一对应，并且每一个点在$prufer$序中的出现次数为度数$-1$，这是 阅读全文
posted @ 2020-07-30 22:36 leukocyte 阅读(168) 评论(0) 推荐(0)