摘要：传送门 思路： 不少题解都是用网络流来做最小割（网络流是什么），但对于一个不会网络流的蒟蒻来做这题相当困难。 听机房daolao说可以重构图做最短路。然后就baidu将平面图转换成一个对偶图，因为网络流的最小割 = 对偶图的最短路，所以只要在对偶图上跑最短路（从左上角跑到右下角）就行了。 由于堆优化 阅读全文