ICode9

精准搜索请尝试: 精确搜索
  • bzoj4766 文艺计算姬(完全二分图生成树计数)和一个拓展结论2022-07-02 21:02:51

    A点集有\(n\)个点,B点集有\(m\)个点 考虑一棵生成树的prufer序列生成过程,最后剩下的两个点一定是一个在A点集,一个在B点集,也就是说\(n-1\)个A点集的点要被删去,\(m-1\)个B点集的点要被删去,prufer序列中要有\(n-1\)个B点集的点,\(m-1\)个A点集的点。 考虑对于一个长度为\(m-1\)的A点集

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有