会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Kaiser_Kell
一只活的老螃蟹
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
算法-网络流
网络流
摘要:A.蜥蜴 将每个石柱拆点,最多可起跳石柱的高度次,入点向出点连其高度的边。 两个石柱平面距离不超过d时可互相到达,由一个石柱的出点向另一个石柱的入点连$Inf$边。 建立源点和汇点。 当前石柱有蜥蜴时,源点$s$向该石柱入点连容量为$1$的边。 当前石柱的横或纵坐标距离边界最短距离$<d$时,该石柱
阅读全文
posted @
2020-11-25 14:21
Kaiser_Kell
阅读(139)
评论(2)
推荐(0)
公告