2021年3月11日
草地
摘要： 会发现，无论操作的顺序怎么样，每个节点形成的区域都是个矩形。 发现两个点连通要行/列同时连通。 假设行向左走$x$，右走$y$次，则$x+y\geq X$坐标差绝对值。 我们只需要关心$x+y$，所以把边权设为这个值。 $Y$坐标类似。 暴力连边边数达到$(nm)^2$，不可接受。 但是发现如果存在 阅读全文
posted @ 2021-03-11 14:59 会赢嘛 阅读(81) 评论(0) 推荐(0)