网站首页 站内搜索

搜索结果

查询Tags标签: 方点,共有 1条记录
  • bzoj4766 文艺计算姬(完全二分图生成树计数)和一个拓展结论

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

    2022/7/2 23:24:58 人评论 次浏览
扫一扫关注最新编程教程