鱼池

正方形鱼池题解

首先这道题$T$的范围很小,而$N$的范围却很大,所以我们只能枚举树 那么我们如何枚举呢,树有上下左右之分,看起来十分难枚举,现在让我们仔细分析一下: 水池的边长就等于$min(上下界的距离,左右界的距离)$ 这时我们就可以开始枚举了,我枚举的是左右界 那么我们此时就可以发现上下界的两颗树一定在左右 ......
鱼池 题解 正方形 正方
共1篇  :1/1页 首页上一页1下一页尾页