> dijkstra用hash表来跑的话 不就是线性了吗？？ 没人想到吗？？？
首先 如果 ans是 O(n)的话 可以开一个 vector<> [ans]， 来记录 值为ans的节点，每次 选择的节点是单调递增的，所以 ans 是O（n)的话dijkstra可以做到线性，那么 ans要是 1e9的话  可以用hash表 来处理 vector<>  不过常数可能比直接的数组要大不少

so  dijkstra完全可以做到线性，