2019年3月5日
[CERC2016]机棚障碍 Hangar Hurdles（kruskal重构树+树上倍增）
摘要： 题面 $ solution: $ 某蒟蒻的心路历程： 这一题第一眼感觉很奇怪 带障碍物的图，最大的集装箱？ 首先想到的就是限制我集装箱大小条件的是什么： 如果我要在某一个点上放一个集装箱且使它最大， 那就相当于求这一个点往外扩出去的最大正方形。 然后考虑从一个点到与它相邻的点移动时最大的箱子， 这不 阅读全文
posted @ 2019-03-05 20:11 一只不咕鸟 阅读(277) 评论(0) 推荐(0) 编辑