摘要：
直接套用 prufer 序列公式即可，但是要特判不合法的情况. code: #include <cstdio> #include <algorithm> #define ll long long #define N 200 #define setIO(s) freopen(s".in","r",st 阅读全文
posted @ 2020-01-28 11:36
EM-LGH
阅读(136)
评论(0)
推荐(0)
摘要：
根据prufer序列的结论： 一个无根树对应唯一一个 prufer 序列，一个 prufer 序列也唯一对应一个无根树. 一个点在 prufer 序列中的出现次数是 $deg_{i}$ 次. $n$ 个点完全图的生成树个数是 $n^{(n-2)}$ 个. code: #include <cstdio 阅读全文
posted @ 2020-01-28 11:16
EM-LGH
阅读(175)
评论(0)
推荐(0)
浙公网安备 33010602011771号