博客园 首页 私信博主 显示目录 隐藏目录 管理 动画
2018年8月25日
BZOJ.2007.[NOI2010]海拔(最小割 对偶图最短路)
摘要： "题目链接" 想一下能猜出，最优解中海拔只有0和1，且海拔相同的点都在且只在1个连通块中。 这就是个平面图最小割。~~也可以转~~必须转对偶图最短路，不然只能T到90分了。。边的方向看着定就行。 不能忽略回去的边，因为最小割的形状可能很奇怪。 cpp //16232kb 456ms //平面图点数就 阅读全文
posted @ 2018-08-25 17:09 SovietPower 阅读(217) 评论(0) 推荐(0) 编辑