1.就比如L3_08,图中所有边的距离都相等,所以只需要存哪里有边,所以直接vector<vector<int> > a,就可!
2.再比如蓝桥杯官网历届真题第九题,边与边之间距离不相等的时候,我们选择vector<vector<pair<int,int> > > a,这种形式来存,加数据的时候我们选择#include<algorithm>下的make_pair这个函数,例如a[i].push_back(make_back(u,v));
1.就比如L3_08,图中所有边的距离都相等,所以只需要存哪里有边,所以直接vector<vector<int> > a,就可!
2.再比如蓝桥杯官网历届真题第九题,边与边之间距离不相等的时候,我们选择vector<vector<pair<int,int> > > a,这种形式来存,加数据的时候我们选择#include<algorithm>下的make_pair这个函数,例如a[i].push_back(make_back(u,v));