摘要：link 本题即求一个平面图的最小割。 最小割可以转化为空隙的最短路，感性理解一下。。。 就比如可以这样理解： 然后上边右边的空地看成一块，下边左边的空地看成一块，建图跑最短路即可。 阅读全文

摘要：link 因为这个方案数肯定很大，用其他方法都不好直接搞。一般来说有两种方法：按边求解 和 按一个点的父亲是谁求解。（实际操作是有区别的） 每条边单独求解似乎是比较合计的选择（因为这个方案数肯定很大，用其他方法都不好搞）。 还是不要轻易弃做法啊。（可以把 idea 写纸上，一个一个试） 哈哈哈但是边 阅读全文