使用 unordered_map 评测记录。91分 TLE。
使用 map 评测记录。100分通过。
两次提交的代码仅有 map 与 unordered_map 不同
理论上讲 unordered_map 应该比 map 速度快,但是实际上使用 map 更快。
(代码在楼下贴)
猜测原因可能是因为 dfs2 中访问的 B-A 数值可能连续所导致访问 map 速度较 unordered_map 速度快。
于是输入后先将 ai 排序但是 map 还是明显优于 unordered_map。虽然都TLE了。
所以请教出现此事的原因。