Yaqu

摘要： E - Escape https://codeforces.com/gym/102361/problem/E 题意 若干个机器人从矩阵第一行上方要走到矩阵最后一行下方，一个机器人对应一个出口，机器人只能直走，现在可以设置转换器让机器人转向，一个格子只能设置一个转向器，可以被多个机器人访问。 问每个机 阅读全文

摘要： L - Airports https://codeforces.com/gym/100959 题意 给定n个点，第i个点为（$x_i, y_i$）,对于曼哈顿距离小于D的两个点可以建一条边，问最大的D使得整个图联通。 思路 这就相当于求曼哈顿最大生成树。 我们可以开八个set来维护 两组$x_i + 阅读全文