会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
~victorique~
为了点亮渐渐沉寂的星空,愿走向光芒闪耀的彼方
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
生成树
[JSOI2008]最小生成树计数
摘要:Description 现在给出了一个简单无向加权图。你不满足于求出这个图的最小生成树,而希望知道这个图中有多少个不同的 最小生成树。(如果两颗最小生成树中至少有一条边不同,则这两个最小生成树就是不同的)。由于不同的最小生 成树可能很多,所以你只需要输出方案数对31011的模就可以了。 Input
阅读全文
posted @
2018-06-12 20:52
~victorique~
阅读(158)
评论(0)
推荐(0)
编辑
公告
Live2D