275307894a

摘要： 题面传送门 可惜了，迟到了一个小时没时间做了。 首先我们发现，如果一条边上只能新建一个点是平凡的，因为这个类似三角剖分的过程帮我们划分了dp状态：设$dp_{i,j}$表示$i$个点，最小割为$j$的方案数。则可以从$dp_{k,a}\times dp_{i-k,b}[\min(a,b)=j]$转移 阅读全文