摘要：
题面 https://www.luogu.org/problem/P2046 题解 首先，显然，一个地方的高度不是$0$，就是$1$。 我们设计一个网络流模型，保留原图中的边，以$(1,1)$为源，$(n,n)$为汇，求最小割（纯口胡，正确性不敢保证） 接着因为数据太大，平面图转对偶图。 平面图最小 阅读全文
摘要：
题面 https://www.luogu.org/problem/P3225 题解 首先先对割点这个东西有一个形象的理解。 一个割点就是两个或多个点双的交，所以不能把它理解成“缩点后形成的树”上的边。 也可以理解成是一个点双的边界且不能是图的边界，所以我认为割点并不是很优美。 两个点双之间，最多只有 阅读全文