关于CF的F
  • 板块灌水区
  • 楼主tuxuanming2024
  • 当前回复1
  • 已保存回复1
  • 发布时间2022/7/11 07:57
  • 上次更新2023/10/27 21:09:40
查看原帖
关于CF的F
481854
tuxuanming2024楼主2022/7/11 07:57

本人想的是先 O(nlog109)O(nlog10^9) 预处理出 bb 中的每个数能转换为 aa 中的哪些数,然后连边建出二分图,然后跑个贼快的二分图最大匹配来判断,但是由于不会网络流就摆烂了。

求这个做法是否正确,以及正解,谢谢

2022/7/11 07:57
加载中...