摘要:
Description Solution 假如将图中所有红边一条拆为x条,蓝边一条拆为y条,可得: $A_{x,y}=\sum_{r=0}^{n-1}\sum_{b=0}^{n-1-r}*T_{r,b}*x^{r}*y^{b} $ 其中$A_{x,y}$是拆完边后,用矩阵树定理求出的生成树个数,$T 阅读全文
posted @ 2018-09-17 19:40
_雨后阳光
阅读(270)
评论(0)
推荐(0)
摘要:
Description Solution 本博客参考yww大佬的博客,为了加深理解我就自己再写一遍啦。 以下的“无向图”均无重边无自环。 定义f0[n]为n个点构成的无向图个数,f1[n]为n个点构成的无向图的总边数,f2[n]为所有(n个点构成的无向图的边数的平方)之和。 g0[n]为n个点构成的 阅读全文
posted @ 2018-09-17 07:31
_雨后阳光
阅读(286)
评论(0)
推荐(0)

浙公网安备 33010602011771号