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
共1篇  :1/1页 首页上一页1下一页尾页