TLE 3 6, 9, 10的可以看看

P1197 [JSOI2008] 星球大战

llgy @ 2022-06-12 14:55:35

这题常数好像卡的很严格(也有可能是我弱了T_T):

  1. 如果你用hash set记录哪些结点被攻击了,请换成bool数组
  2. 如果你的并查集模板中有count或者秩优化,可以尝试注释掉
  3. 如果你的代码中有reverse一些数组,尝试直接反向读取,而不是reverse后读。

by george0929 @ 2023-01-22 18:28:47

那6,7,8,10呢。。。@llgy


|