会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
夜深风竹敲秋韵
暮从碧山下,山月随人归。 却顾所来径,苍苍横翠微。 相携及田家,童稚开荆扉。 绿竹入幽径,青萝拂行衣。 欢言得所憩,美酒聊共挥。 长歌吟松风,曲尽河星稀。 我醉君复乐,陶然共忘机。
博客园
首页
新随笔
联系
订阅
管理
2019年9月14日
luogu 4208 [JSOI2008]最小生成树计数
摘要: 题目描述 现在给出了一个简单无向加权图。你不满足于求出这个图的最小生成树,而希望知道这个图中有多少个不同的最小生成树。(如果两颗最小生成树中至少有一条边不同,则这两个最小生成树就是不同的)。由于不同的最小生成树可能很多,所以你只需要输出方案数对31011的模就可以了。 现在给出了一个简单无向加权图。
阅读全文
posted @ 2019-09-14 08:44 Mandy_H_Y
阅读(232)
评论(0)
推荐(0)
编辑
公告