题目大意 平面图最小割。 题解 一眼上zkw,结果tle,还傻乎乎地去优化。后来查了查题解,发现有个东西叫平面图的对偶图,构出图后跑最短路就可以了。 平面图的对偶图,就是用边把平面割成很多个块,就是新图的点。分割两个块的边,就是两个新点的新边。 最后我还是没ac,留坑待填。