2024年6月19日
HOW MANY OF THEM?(让人匪夷所思的一题)
摘要： 题面 由n个节点构成的，割边数不超过m条的无向连通图个数(无自环和重边），答案对1e9+7取模。 \[ \]真是越简单的题目越难（其实越难的题目也越难） 这篇题解主要是再将rainbow的思路理一遍： \[ \]毫无疑问，首先定义一个f[i][j]表示由i个点构成j条割边的方案数，那么该怎么转移呢？ 阅读全文
posted @ 2024-06-19 09:49 lzrG23 阅读(29) 评论(2) 推荐(2) 编辑