2023 CSP-S 第二轮T4
  • 板块题目总版
  • 楼主smallstone
  • 当前回复4
  • 已保存回复4
  • 发布时间2023/10/21 19:34
  • 上次更新2023/11/2 12:11:36
查看原帖
2023 CSP-S 第二轮T4
683960
smallstone楼主2023/10/21 19:34

求教做法是否正确

dfs求出节点深度, 然后二分天数, 然后对于每一个枚举的天数,算每一块土地最晚得什么时候种(fif_i),然后就转换为了n个数有区间[depidep_i, fif_i]的限制问是否能有填数方案

然后对于这个问题,按右端点-左端点排序区间,每一次选从左端点往后找,填尽可能小的看有没有超出右边界,动态开点并查集优化这个过程,维护每一段每个点所在已经填的区间对应最右端端点(合并时若find(x)>find(y)find(x)>find(y)则swap(fx,fy))

2023/10/21 19:34
加载中...