526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
213G
[ABC213G] Connectivity 2
#### 题目大意 给你 $n$ 点 $m$ 边的图,问有多少种删边方法使得 1 与 k 仍然联通。 $1\le n\le 17, m\le \dfrac{n(n-1)}{2}$ #### 解题思路 看到 $n\le 17$ ,显然是一道状压dp,但是 $m\le 136$,显然不能枚举边。 于是枚 ......
Connectivity
213G
ABC
213
更新时间 2023-09-06
共1篇 :1/1页
首页
上一页
1
下一页
尾页