会员
周边
新闻
博问
AI培训
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
为什么标题可以为空啊
博客园
首页
管理
2019年1月29日
Luogu2046 NOI2010 海拔 平面图、最小割、最短路
摘要: "传送门" 首先一个不知道怎么证的结论:任意点的$H$只会是$0$或$1$ 那么可以发现原题的本质就是一个最小割,左上角为$S$,右下角为$T$,被割开的两个部分就是$H=0$与$H=1$的部分 直接上Dinic似乎有90pts 然后可以发现原图是一个经典的平面图 于是将平面图最小割转化成对偶图最短
阅读全文
posted @ 2019-01-29 10:25 cjoier_Itst
阅读(255)
评论(0)
推荐(0)
编辑
公告