警示后人
查看原帖
警示后人
343531
xiaosi4081楼主2023/6/26 08:45

本题有三个错点(我全踩中了)

  1. 开map时间复杂度不够,题目说用哈希,所以用unordered_map
  2. 因为一条边最多可以在unordered_map里面开2个端点,所以并查集数组应该开到2e6,初始化也要循环到2n
  3. 多测不清空,亲人两行泪(尤其是unordered_map)
2023/6/26 08:45
加载中...