2023年5月3日
2023冲刺清北营11
摘要： T1 一瓶消毒液 由于数据范围是 $200$ 而不是 $1000$ ，因此可以直接 $O(n^3)$ 暴力枚举判断，假设当前枚举 $i,j,k$ ，考虑判断移动 $k$ 线段是否能使 $i,j$ 联通，此时我们的问题变成了求解两条线段的最短距离。 首先判断线段相交的情况，容易发现这等价于选择一条线段 阅读全文
posted @ 2023-05-03 07:22 KafuuChinocpp 阅读(23) 评论(0) 推荐(2)