2018年8月2日
[BZOJ2007][NOI2010]海拔(对偶图最短路)
摘要： 首先确定所有点的海拔非0即1，问题转化成裸的平面图最小割问题，进而转化成对偶图最短路（同BZOJ1002）。 这题的边是有向的，所以所有边顺时针旋转90度即可。 如下图（S和T的位置是反的）。 阅读全文
posted @ 2018-08-02 17:46 HocRiser 阅读(302) 评论(0) 推荐(0) 编辑