会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
GGrun-sum
博客园
首页
新随笔
联系
订阅
管理
2024年6月19日
HOW MANY OF THEM?(让人匪夷所思的一题)
摘要: 题面 由n个节点构成的,割边数不超过m条的无向连通图个数(无自环和重边),答案对1e9+7取模。 \[ \]真是越简单的题目越难(其实越难的题目也越难) 这篇题解主要是再将rainbow的思路理一遍: \[ \]毫无疑问,首先定义一个f[i][j]表示由i个点构成j条割边的方案数,那么该怎么转移呢?
阅读全文
posted @ 2024-06-19 09:49 lzrG23
阅读(17)
评论(2)
推荐(2)
编辑
公告