首页 > TAG信息列表 > bzoj4766
bzoj4766 文艺计算姬（完全二分图生成树计数）和一个拓展结论
A点集有\(n\)个点，B点集有\(m\)个点 考虑一棵生成树的prufer序列生成过程，最后剩下的两个点一定是一个在A点集，一个在B点集，也就是说\(n-1\)个A点集的点要被删去，\(m-1\)个B点集的点要被删去，prufer序列中要有\(n-1\)个B点集的点，\(m-1\)个A点集的点。 考虑对于一个长度为\(m-1\)的A点集bzoj4766 文艺计算姬（完全二分图生成树计数）和一个拓展结论
A点集有\(n\)个点，B点集有\(m\)个点 考虑一棵生成树的prufer序列生成过程，最后剩下的两个点一定是一个在A点集，一个在B点集，也就是说\(n-1\)个A点集的点要被删去，\(m-1\)个B点集的点要被删去，prufer序列中要有\(n-1\)个B点集的点，\(m-1\)个A点集的点。 考虑对于一个长度为\(m-1\)的A点集