并查集还可以这么用
来提每日一题
2024-05-16 12:27:48
校招找工作实录 每日一题 笔记灵感 北美求职 转码 近期找工作现状 创作灵感
国区每日一题今日思路：
贪心问题。将区间按照右端点进行排序，维护一个时间轴m，记录时间轴上i时间是否运行任务。对于每个任务t，优先减去任务区间内已经运行的时间，若仍存在剩余，此时需要将任务区间内未运行任务的时间点置为运行状态，同时运行时间加一。
国际站每日一题今日思路：
并查集。首先从所有小偷所在位置跑bfs，得到每一个位置距离小偷的最近位置。然后根据距离小偷的距离从大到小进行并查集合并，将相邻可以到达的边合并，直到左上角和右下角处于同一连通分量，此时距离小偷的距离即为答案。看到这里点个赞吧[喝奶茶R]
0
阅读：0
