摘要:
直接套用 prufer 序列公式即可,但是要特判不合法的情况. code: #include <cstdio> #include <algorithm> #define ll long long #define N 200 #define setIO(s) freopen(s".in","r",st 阅读全文
摘要:
根据prufer序列的结论: 一个无根树对应唯一一个 prufer 序列,一个 prufer 序列也唯一对应一个无根树. 一个点在 prufer 序列中的出现次数是 $deg_{i}$ 次. $n$ 个点完全图的生成树个数是 $n^{(n-2)}$ 个. code: #include <cstdio 阅读全文