auto似乎······
我发现
for (auto &[neighv, neighd] : graph[curv])
和
auto [curv,curh] = *q.begin();
要比
for(int i=0;i<graph[curv].size();i++){
int neighv = graph[curv][i].first;
long long dis = graph[curv[i].second;
}
和
int curv = q.begin()->first;
bool curh = q.begin()->second;
快。 但遗憾的是,学校里的 DEV C++ 只有GNU C++ 11,所以好像无法编译,不知道是不是这样(I WONDER!!)