摘要：
"题目" 题目大意 给你一个由整点组成的矩形，坐标绝对值范围小于等于$n$，你在$(0,0)$，一开始面向$(1,0)$，每次转到后面第$k$个你能看到的点，然后将这条线上的点全部标记删除。 问最后一个被标记删除的点的坐标。 正解 先吐槽一句，原来删除的点是一条线上的，而不是一个点…… 害得我以为是 阅读全文
摘要：
"题目" 题目大意 给你一棵树，对于每一条边，求删去这条边之后，再用一条边（自己定）连接两个连通块，形成的树的直径最小是多少。 正解 首先，将这棵树的直径给找出来。显然，如果删去的边不在直径上，那么答案就是直径。 接下来考虑删去的边在直径上的情况。 自己连的边应该要是两棵树的直径的中点（中点就是直径 阅读全文