随笔分类 -  算法-网络流

摘要:A.蜥蜴 将每个石柱拆点,最多可起跳石柱的高度次,入点向出点连其高度的边。 两个石柱平面距离不超过d时可互相到达,由一个石柱的出点向另一个石柱的入点连$Inf$边。 建立源点和汇点。 当前石柱有蜥蜴时,源点$s$向该石柱入点连容量为$1$的边。 当前石柱的横或纵坐标距离边界最短距离$<d$时,该石柱 阅读全文
posted @ 2020-11-25 14:21 Kaiser_Kell 阅读(139) 评论(2) 推荐(0)