博客园 首页 私信博主 显示目录 隐藏目录 管理 动画
2018年4月11日
BZOJ.1016.[JSOI2008]最小生成树计数(Matrix Tree定理 Kruskal)
摘要： 给定无向带权图，求其最小生成树数量，模31011。无重边无自环，且相同权值的边不会超过10条。 $n\leq 100,\ m\leq 1000$。 阅读全文
posted @ 2018-04-11 22:21 SovietPower 阅读(313) 评论(1) 推荐(1) 编辑